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

Author

R. H. Hardin, Apr 26 2014

Keywords

• nonn

Examples

			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
		

Links

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

Crossrefs

Column 7 of A241619.

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).