|
Search: id:A126362
|
|
|
| A126362 |
|
Number of base 8 n-digit numbers with adjacent digits differing by one or less. |
|
+0
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; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
[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
|
|
PROGRAM
|
(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 this_sequence A140418 A083098 A033456
Adjacent sequences: A126359 A126360 A126361 this_sequence A126363 A126364 A126365
|
|
KEYWORD
|
nonn,base
|
|
AUTHOR
|
Ron Hardin (rhhardin(AT)att.net), Dec 26 2006
|
|
|
Search completed in 0.002 seconds
|
