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

1, 29, 241, 2049, 17561, 151221, 1306137, 11305233, 98001277, 850500103, 7387286529, 64205640387, 558304969573, 4856561584969, 42257794378689, 367769781530795, 3201211717021261, 27867955430533517, 242624946286670611

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 29 differing by three or less A126497, two or less A126416, one or less A126383.

Sequence in context: A177419 A142559 A125366 * A334690 A027939 A146127

Adjacent sequences: A126521 A126522 A126523 * A126525 A126526 A126527

Keyword

nonn,base

Author

R. H. Hardin, Dec 28 2006

Status

approved