A126499 Number of base 31 n-digit numbers with adjacent digits differing by three or less.

1, 31, 205, 1379, 9333, 63399, 431717, 2944947, 20115561, 137543107, 941258689, 6445801999, 44166431335, 302771722951, 2076414065529, 14244985903467, 97754711626643, 671000257052461, 4606822746884183, 31634499742407797

Offset: 0

Author

R. H. Hardin, Dec 27 2006

Keywords

• nonn
• base

Comments

[Empirical] a(base,n)=a(base-1,n)+7^(n-1) for base>=3n-2; a(base,n)=a(base-1,n)+7^(n-1)-2 when base=3n-3

Crossrefs

Cf. Base 31 differing by two or less A126418, one or less A126385.