login
Number of length-n 0..7 arrays with no repeated value differing from the previous repeated value by more than one.
1

%I #4 Mar 01 2016 07:57:01

%S 8,64,512,4054,31844,248464,1927694,14883506,114432704,876609410,

%T 6693701964,50967425636,387098903346,2933396893868,22183992767622,

%U 167461699511636,1262042210932508,9496886175805244,71366766025036418

%N Number of length-n 0..7 arrays with no repeated value differing from the previous repeated value by more than one.

%C Column 7 of A269583.

%H R. H. Hardin, <a href="/A269582/b269582.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 35*a(n-1) -485*a(n-2) +3290*a(n-3) -10541*a(n-4) +10073*a(n-5) +11122*a(n-6) +2072*a(n-7) -47*a(n-8) -14*a(n-9)

%e Some solutions for n=5

%e ..5. .6. .3. .2. .1. .7. .7. .4. .3. .7. .6. .5. .4. .1. .3. .0

%e ..7. .0. .1. .1. .7. .4. .7. .0. .6. .7. .2. .6. .7. .2. .6. .4

%e ..2. .6. .1. .2. .0. .1. .3. .1. .5. .4. .0. .0. .2. .3. .0. .1

%e ..7. .0. .7. .0. .4. .3. .7. .6. .6. .0. .7. .7. .1. .0. .0. .7

%e ..2. .5. .0. .3. .3. .1. .0. .3. .4. .6. .3. .2. .1. .2. .6. .2

%Y Cf. A269583.

%K nonn

%O 1,1

%A _R. H. Hardin_, Mar 01 2016