A241614 Number of length n+2 0..8 arrays with no consecutive three elements summing to more than 8

165, 825, 4125, 19305, 92697, 449295, 2159025, 10380183, 50011289, 240772037, 1158816022, 5578909654, 26858310661, 129293730680, 622425498913, 2996413264570, 14424866547232, 69441979827433, 334297722590641

Offset

1,1

Comments

Column 8 of A241619

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 3*a(n-1) +4*a(n-2) +34*a(n-3) -26*a(n-4) -80*a(n-5) -316*a(n-6) +112*a(n-7) +421*a(n-8) +1394*a(n-9) -393*a(n-10) -1321*a(n-11) -3584*a(n-12) +1018*a(n-13) +2738*a(n-14) +6358*a(n-15) -1691*a(n-16) -3941*a(n-17) -8170*a(n-18) +1818*a(n-19) +4171*a(n-20) +7970*a(n-21) -1452*a(n-22) -3430*a(n-23) -6029*a(n-24) +819*a(n-25) +2183*a(n-26) +3575*a(n-27) -366*a(n-28) -1074*a(n-29) -1671*a(n-30) +117*a(n-31) +438*a(n-32) +631*a(n-33) -34*a(n-34) -129*a(n-35) -177*a(n-36) +6*a(n-37) +36*a(n-38) +44*a(n-39) -a(n-40) -5*a(n-41) -6*a(n-42) +a(n-44) +a(n-45)

Example

Some solutions for n=5
..3....5....1....3....5....3....2....2....7....1....5....3....5....3....2....1
..1....2....2....5....1....3....4....2....0....3....0....3....1....0....3....1
..2....0....0....0....1....1....2....3....1....0....1....2....2....0....0....4
..0....2....1....2....0....0....2....1....2....1....6....0....4....2....2....3
..2....2....0....4....1....3....4....3....0....3....1....0....2....1....0....1
..0....3....0....0....2....1....0....0....3....3....0....4....0....4....5....3
..6....1....0....2....3....1....4....0....4....1....5....3....6....2....2....3

Crossrefs

Sequence in context: A135806 A157090 A124409 * A225715 A066177 A184490

Adjacent sequences: A241611 A241612 A241613 * A241615 A241616 A241617

Keyword

nonn

Author

R. H. Hardin, Apr 26 2014

Status

approved