login
Number of base 16 n-digit numbers with adjacent digits differing by three or less.
2

%I #8 Jul 18 2017 08:02:18

%S 1,16,100,644,4188,27384,179612,1180228,7763498,51099608,336460302,

%T 2215852392,14594879684,96137054032,633284508204,4171739971970,

%U 27481572723178,181037861103928,1192612216360274,7856520861476702

%N Number of base 16 n-digit numbers with adjacent digits differing by three or less.

%C [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.

%F G.f.: (1+6*x-41*x^2-22*x^3+83*x^4+6*x^5-39*x^6+x^7+4*x^8) / (1-10*x+19*x^2+30*x^3-45*x^4-14*x^5+21*x^6+x^7-2*x^8) (conjectured). - _Colin Barker_, Jul 18 2017

%o (S/R) stvar $[N]:(0..M-1) init $[]:=0 asgn $[]->{*} kill +[i in 0..N-2](($[i]`-$[i+1]`>3)+($[i+1]`-$[i]`>3))

%Y Cf. Base 16 differing by two or less A126403, one or less A126370.

%K nonn,base

%O 0,2

%A _R. H. Hardin_, Dec 27 2006