%I #5 Mar 31 2012 12:35:06
%S 1,25,163,1085,7275,48993,330875,2239053,15174303,102954301,699137069,
%T 4750953363,32302586991,219726864037,1495133067339,10176462578315,
%U 69280311235399,471736449047969,3212552110817705,21880121177493973
%N Number of base 25 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
%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 25 differing by two or less A126412, one or less A126379.
%K nonn,base
%O 0,2
%A _R. H. Hardin_, Dec 27 2006
|