A297302 Number of 5Xn 0..1 arrays with every 1 horizontally or antidiagonally adjacent to 2 neighboring 1s.

1, 1, 8, 19, 49, 157, 600, 2161, 7479, 25639, 88307, 306281, 1066691, 3716461, 12931923, 44953528, 156232914, 543075295, 1888104965, 6564738537, 22824408491, 79353796243, 275886391011, 959166284191, 3334724626513, 11593837466750

Offset: 1

Author

R. H. Hardin, Dec 27 2017

Keywords

• nonn

Comments

Row 5 of A297299.

Examples

			Some solutions for n=5
..0..0..0..1..1. .0..0..0..0..0. .0..0..0..0..0. .0..1..1..0..0
..0..0..1..1..0. .0..0..0..1..1. .0..1..1..0..0. .1..1..0..0..0
..0..0..0..0..0. .0..0..1..1..0. .1..1..0..0..0. .0..0..1..1..0
..0..0..0..0..0. .0..0..0..1..1. .0..0..0..0..0. .0..1..1..0..0
..0..0..0..0..0. .0..0..1..1..0. .0..0..0..0..0. .0..0..0..0..0
		

Links

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

Crossrefs

Cf. A297299.

Formula

Empirical: a(n) = 7*a(n-1) -21*a(n-2) +42*a(n-3) -56*a(n-4) +67*a(n-5) -40*a(n-6) -48*a(n-7) +185*a(n-8) -212*a(n-9) +185*a(n-10) -144*a(n-11) -37*a(n-12) +221*a(n-13) -238*a(n-14) -59*a(n-15) +a(n-16) +399*a(n-17) -152*a(n-18) -295*a(n-19) +284*a(n-20) +163*a(n-21) -349*a(n-22) -328*a(n-23) +203*a(n-24) +273*a(n-25) +58*a(n-26) -102*a(n-27) -59*a(n-28) +8*a(n-29) +11*a(n-30) +4*a(n-31) -2*a(n-32) for n>37