A126519 Number of base 24 n-digit numbers with adjacent digits differing by four or less.

1, 24, 196, 1644, 13916, 118416, 1010892, 8648028, 74086762, 635291688, 5451042614, 46791744232, 401773647392, 3450448765596, 29636332554924, 254571572184234, 2186853928177032, 18786503501683672, 161392382824498244

Offset

0,2

Comments

[Empirical] a(base,n)=a(base-1,n)+9^(n-1) for base>=4n-3; a(base,n)=a(base-1,n)+9^(n-1)-2 when base=4n-4

Links

Table of n, a(n) for n=0..18.

Prog

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

Crossrefs

Cf. Base 24 differing by three or less A126492, two or less A126411, one or less A126378.

Sequence in context: A123197 A211151 A125361 * A260358 A198396 A225296

Adjacent sequences: A126516 A126517 A126518 * A126520 A126521 A126522

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved