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

120, 540, 2430, 10242, 44274, 193194, 835812, 3617703, 15692003, 68014233, 294705961, 1277336862, 5536267273, 23993714457, 103989408537, 450697682809, 1953337206374, 8465825120096, 36691243404754, 159021259038334

Offset

1,1

Comments

Column 7 of A241619

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +2*a(n-2) +25*a(n-3) -23*a(n-4) -32*a(n-5) -160*a(n-6) +84*a(n-7) +98*a(n-8) +497*a(n-9) -235*a(n-10) -176*a(n-11) -895*a(n-12) +423*a(n-13) +219*a(n-14) +1112*a(n-15) -491*a(n-16) -173*a(n-17) -971*a(n-18) +376*a(n-19) +116*a(n-20) +624*a(n-21) -213*a(n-22) -61*a(n-23) -305*a(n-24) +82*a(n-25) +23*a(n-26) +107*a(n-27) -27*a(n-28) -5*a(n-29) -32*a(n-30) +5*a(n-31) +a(n-32) +5*a(n-33) -a(n-34) -a(n-36)

Example

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

Crossrefs

Sequence in context: A305072 A221563 A336626 * A115619 A152622 A100145

Adjacent sequences: A241610 A241611 A241612 * A241614 A241615 A241616

Keyword

nonn

Author

R. H. Hardin, Apr 26 2014

Status

approved