|
Search: id:A126364
|
|
|
| A126364 |
|
Number of base 10 n-digit numbers with adjacent digits differing by one or less. |
|
+0
5
|
|
| 1, 10, 28, 80, 230, 664, 1922, 5574, 16188, 47064, 136946, 398746, 1161634, 3385486, 9869934, 28781908, 83948652, 244894048, 714493794, 2084792450, 6083620812, 17753709802, 51812911858, 151218254846, 441351052720
(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: A053790 A048491 A124703 this_sequence A076712 A116973 A003665
Adjacent sequences: A126361 A126362 A126363 this_sequence A126365 A126366 A126367
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Ron Hardin (rhh(AT)cadence.com), Dec 26 2006
|
|
|
Search completed in 0.002 seconds
|
