A184201 Number of (n+1)X4 binary arrays with no 2X2 subblock containing fewer than two 1s

108, 1028, 8969, 80812, 721939, 6468501, 57909336, 518574936, 4643443850, 41579555979, 372319892218, 3333908362279, 29853191601007, 267317859115808, 2393674819332654, 21433956109836050, 191928522580951331

Offset

1,1

Comments

Column 3 of A184207

Links

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

Formula

Empirical: a(n)=9*a(n-1)+8*a(n-2)-79*a(n-3)+19*a(n-4)+134*a(n-5)-54*a(n-6)-56*a(n-7)+23*a(n-8)+5*a(n-9)-2*a(n-10)

Example

Some solutions for 3X4
..1..1..1..1....0..0..1..1....0..1..0..1....1..0..0..1....0..1..0..1
..0..1..1..0....1..1..1..1....1..1..1..1....0..1..1..1....1..1..1..0
..1..1..1..1....1..0..0..1....0..0..0..0....1..1..1..1....0..0..1..1

Crossrefs

Sequence in context: A203373 A292343 A228174 * A101213 A202608 A202092

Adjacent sequences: A184198 A184199 A184200 * A184202 A184203 A184204

Keyword

nonn

Author

R. H. Hardin Jan 10 2011

Status

approved