A126384 Number of base 30 n-digit numbers with adjacent digits differing by one or less.

1, 30, 88, 260, 770, 2284, 6782, 20154, 59928, 178284, 530606, 1579726, 4704572, 14014274, 41756092, 124439108, 370913490, 1105756236, 3296937150, 9831523710, 29321421468, 87457888182, 260890934448, 778326317088

Offset

0,2

Comments

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

Links

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

Prog

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

Crossrefs

Sequence in context: A254474 A103906 A124799 * A025417 A081807 A008445

Adjacent sequences: A126381 A126382 A126383 * A126385 A126386 A126387

Keyword

nonn,base

Author

R. H. Hardin, Dec 26 2006

Status

approved