|
| |
|
|
A126362
|
|
Number of base 8 n-digit numbers with adjacent digits differing by one or less.
|
|
5
| |
|
|
1, 8, 22, 62, 176, 502, 1436, 4116, 11814, 33942, 97582, 280676, 807574, 2324116, 6689624, 19257202, 55439298, 159611886, 459545688, 1323132230, 3809653732, 10969153364, 31583803574, 90940708414, 261850874726, 753964626300
(list; graph; refs; listen; history; internal format)
|
|
|
|
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
|
|
|
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: A124701 A002968 A058404 * A140418 A200081 A199110
Adjacent sequences: A126359 A126360 A126361 * A126363 A126364 A126365
|
|
|
KEYWORD
| nonn,base
|
|
|
AUTHOR
| R. H. Hardin (rhhardin(AT)att.net), Dec 26 2006
|
| |
|
|
