|
Search: id:A126371
|
|
|
| A126371 |
|
Number of base 17 n-digit numbers with adjacent digits differing by one or less. |
|
+0
5
|
|
| 1, 17, 49, 143, 419, 1231, 3623, 10677, 31497, 92991, 274727, 812089, 2401661, 7105541, 21029893, 62260511, 184377699, 546148863, 1618115031, 4795057355, 14212022443, 42129691565, 124906348517, 370372587127, 1098363570827
(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: A124710 A113867 A049737 this_sequence A120612 A098329 A003124
Adjacent sequences: A126368 A126369 A126370 this_sequence A126372 A126373 A126374
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Ron Hardin (rhh(AT)cadence.com), Dec 26 2006
|
|
|
Search completed in 0.002 seconds
|
