A184202 Number of (n+1)X5 binary arrays with no 2X2 subblock containing fewer than two 1s.

337, 5529, 80812, 1232795, 18588589, 281420718, 4255603649, 64377477751, 973770904216, 14729764992131, 222807558297931, 3370276970276934, 50980111666109221, 771145138865934865, 11664642166349200910

Offset: 1

Author

R. H. Hardin Jan 10 2011

Keywords

• nonn

Comments

Column 4 of A184207

Examples

			Some solutions for 3X5
..1..0..1..1..1....0..1..0..1..0....1..1..0..1..1....0..1..1..0..1
..1..1..0..1..1....1..1..1..0..1....1..1..0..1..1....1..1..0..1..0
..0..1..0..1..0....0..1..1..0..1....0..1..1..1..0....1..0..1..1..1
		

Links

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

Formula

Empirical: a(n)=14*a(n-1)+49*a(n-2)-472*a(n-3)-488*a(n-4)+4808*a(n-5)+278*a(n-6)-15914*a(n-7)+2888*a(n-8)+23043*a(n-9)-5467*a(n-10)-16111*a(n-11)+3566*a(n-12)+5580*a(n-13)-915*a(n-14)-951*a(n-15)+91*a(n-16)+73*a(n-17)-3*a(n-18)-2*a(n-19)