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,1

Comments

Column 4 of A184207

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)

Example

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

Crossrefs

Sequence in context: A201852 A251271 A263865 * A194478 A084231 A243483

Adjacent sequences: A184199 A184200 A184201 * A184203 A184204 A184205

Keyword

nonn

Author

R. H. Hardin Jan 10 2011

Status

approved