login
Number of length-n 0..7 arrays with no repeated value differing from the previous repeated value by other than plus two, zero or minus 1.
1

%I #4 Mar 01 2016 14:56:27

%S 8,64,512,4053,31822,248143,1923796,14840928,113998742,872397577,

%T 6654286340,50608816911,383908730032,2905532655620,21944295375268,

%U 165426094919204,1244944198391978,9354631892435631,70193014149728040

%N Number of length-n 0..7 arrays with no repeated value differing from the previous repeated value by other than plus two, zero or minus 1.

%C Column 7 of A269619.

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

%F Empirical: a(n) = 63*a(n-1) -1756*a(n-2) +28364*a(n-3) -291578*a(n-4) +1965390*a(n-5) -8566706*a(n-6) +22451548*a(n-7) -27837343*a(n-8) -2892449*a(n-9) +25243250*a(n-10) +17146752*a(n-11) +6127748*a(n-12) +1523522*a(n-13) +264748*a(n-14) +31542*a(n-15) +2437*a(n-16) +91*a(n-17)

%e Some solutions for n=5

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

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

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

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

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

%Y Cf. A269619.

%K nonn

%O 1,1

%A _R. H. Hardin_, Mar 01 2016