A124950 Number of base 22 circular n-digit numbers with adjacent digits differing by 2 or less.

1, 22, 104, 388, 1692, 7432, 33494, 152818, 704692, 3275272, 15320514, 72038098, 340204434, 1612559698, 7667644032, 36559128748, 174730634628, 836872304392, 4015726470338, 19301794774522, 92915156135782, 447886264698862

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+A005191(n+1) for base>=2.int(n/2)+1.

See A285280 for confirmation of linear recurrence and code to produce sequence. - Ray Chandler, Aug 12 2023.

Links

Ray Chandler, Table of n, a(n) for n = 0..99

Index entries for linear recurrences with constant coefficients, signature (23, -213, 973, -1924, -914, 10569, -11449, -15587, 33579, 4445, -38653, 8193, 21819, -7612, -6108, 2405, 765, -285, -35, 10).

Prog

(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-1](($[i]`-$[(i+1)mod N]`>2)+($[(i+1)mod N]`-$[i]`>2))

Crossrefs

Cf. Row 22 of A285280.

Sequence in context: A060382 A066450 A231225 * A126409 A233299 A261534

Adjacent sequences: A124947 A124948 A124949 * A124951 A124952 A124953

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved