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

1, 27, 129, 483, 2117, 9337, 42249, 193493, 895517, 4176897, 19605239, 92495573, 438260309, 2084105193, 9941672807, 47552376493, 227988078573, 1095365516417, 5272454219583, 25420784798597, 122748340134507

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 (27, -300, 1700, -4531, 23, 31338, -57950, -52991, 249983, -50491, -511207, 308325, 614063, -492688, -462734, 414962, 221420, -202415, -65687, 56707, 11333, -8470, -1000, 570, 36, -12).

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 27 of A285280.

Sequence in context: A026917 A267935 A048615 * A126414 A183427 A262852

Adjacent sequences: A124952 A124953 A124954 * A124956 A124957 A124958

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved