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

Author

R. H. Hardin, Dec 28 2006

Keywords

• nonn
• base

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
• OEIS Wiki, Number of base k circular n-digit numbers with adjacent digits differing by d or less
• 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).

Crossrefs

Cf. Row 27 of A285280.