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

1, 32, 154, 578, 2542, 11242, 51004, 234168, 1086342, 5078522, 23889964, 112953048, 536316184, 2555650688, 12215701582, 58545624238, 281245522518, 1353858728442, 6529181968828, 31539774822672, 152581524133232

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 (32, -435, 3190, -12761, 19684, 48086, -258700, 231499, 837384, -1863852, -875664, 5434855, -1213796, -9107594, 4936580, 9823160, -7075200, -7101166, 5814524, 3467879, -2974948, -1126675, 951098, 234114, -182448, -28910, 19180, 1855, -924, -49, 14).

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

Sequence in context: A100172 A234132 A203557 * A126419 A197621 A318159

Adjacent sequences: A124995 A124996 A124997 * A124999 A125000 A125001

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved