|
Search: id:A126397
|
|
|
| A126397 |
|
Number of base 10 n-digit numbers with adjacent digits differing by two or less. |
|
+0
4
|
|
| 1, 10, 44, 200, 918, 4236, 19598, 90790, 420870, 1951636, 9051480, 41983154, 194736668, 903293618, 4190003458, 19435777562, 90155141564, 418195731384, 1939853565942, 8998257693932, 41739569773726, 193614349514214
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
[Empirical] a(base,n)=a(base-1,n)+5^(n-1) for base>=2n-1; a(base,n)=a(base-1,n)+5^(n-1)-2 when base=2n-2
|
|
PROGRAM
|
(S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-2](($[i]`-$[i+1]`>2)+($[i+1]`-$[i]`>2))
|
|
CROSSREFS
|
Cf. Base 10 differing by one or less A126364.
Sequence in context: A097416 A076373 A097215 this_sequence A001488 A009540 A010926
Adjacent sequences: A126394 A126395 A126396 this_sequence A126398 A126399 A126400
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Ron Hardin (rhh(AT)cadence.com), Dec 28 2006
|
|
|
Search completed in 0.002 seconds
|
