login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A126497
Number of base 29 n-digit numbers with adjacent digits differing by three or less.
2
1, 29, 191, 1281, 8647, 58597, 398103, 2709649, 18468475, 126013505, 860551475, 5880851503, 40211778745, 275089203019, 1882637728499, 12888576055383, 88260212219173, 604543556666541, 4141681714060923, 28379112780658451
OFFSET
0,2
COMMENTS
[Empirical] a(base,n)=a(base-1,n)+7^(n-1) for base>=3n-2; a(base,n)=a(base-1,n)+7^(n-1)-2 when base=3n-3
PROG
(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-2](($[i]`-$[i+1]`>3)+($[i+1]`-$[i]`>3))
CROSSREFS
Cf. Base 29 differing by two or less A126416, one or less A126383.
Sequence in context: A302450 A355623 A125339 * A087767 A142226 A323576
KEYWORD
nonn,base
AUTHOR
R. H. Hardin, Dec 27 2006
STATUS
approved