login
Number of length n+2 0..4 arrays with no consecutive three elements summing to more than 4
1

%I #4 Apr 26 2014 07:21:45

%S 35,105,315,889,2567,7483,21631,62547,181255,524877,1519408,4399720,

%T 12740155,36888358,106810847,309276700,895517750,2592992001,

%U 7508089778,21739889599,62948442860,182269006155,527765093824,1528158677522

%N Number of length n+2 0..4 arrays with no consecutive three elements summing to more than 4

%C Column 4 of A241619

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

%F Empirical: a(n) = 2*a(n-1) +a(n-2) +7*a(n-3) -4*a(n-4) -5*a(n-5) -12*a(n-6) +4*a(n-7) +3*a(n-8) +9*a(n-9) -3*a(n-10) -a(n-11) -3*a(n-12) +a(n-13) +a(n-15)

%e Some solutions for n=5

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

%e ..0....0....0....0....0....2....0....0....0....0....0....2....0....1....2....0

%e ..0....0....1....1....1....0....1....1....0....0....3....0....3....0....0....0

%e ..2....1....2....2....2....0....0....1....0....1....1....1....0....0....1....2

%e ..0....0....0....1....0....0....3....0....0....1....0....1....1....0....3....0

%e ..2....0....0....0....0....0....0....2....0....1....0....2....1....0....0....0

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

%K nonn

%O 1,1

%A _R. H. Hardin_, Apr 26 2014