A184207 T(n,k)=Number of (n+1)X(k+1) binary arrays with no 2X2 subblock containing fewer than two 1s

11, 35, 35, 108, 195, 108, 337, 1028, 1028, 337, 1049, 5529, 8969, 5529, 1049, 3268, 29593, 80812, 80812, 29593, 3268, 10179, 158648, 721939, 1232795, 721939, 158648, 10179, 31707, 850155, 6468501, 18588589, 18588589, 6468501, 850155, 31707, 98764

Offset

1,1

Comments

Table starts

.....11........35.........108............337.............1049

.....35.......195........1028...........5529............29593

....108......1028........8969..........80812...........721939

....337......5529.......80812........1232795.........18588589

...1049.....29593......721939.......18588589........471487297

...3268....158648.....6468501......281420718......12021784217

..10179....850155....57909336.....4255603649.....306055720601

..31707...4556371...518574936....64377477751....7795714368919

..98764..24418812..4643443850...973770904216..198537902186962

.307641.130868377.41579555979.14729764992131.5056537169718019

Links

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

Example

Some solutions for 4X3
..1..1..1....0..1..0....1..1..1....0..1..1....1..0..1....0..1..0....0..1..0
..0..1..0....1..1..1....0..1..1....0..1..1....1..1..0....0..1..0....1..1..0
..0..1..0....0..1..1....0..1..0....1..1..0....0..1..1....0..1..1....0..1..0
..1..1..1....0..1..0....0..1..1....1..1..1....1..1..0....0..1..0....0..1..1

Crossrefs

Diagonal is A140314(n+1)

Column 1 is A052550(n+2)

Sequence in context: A041232 A050287 A096762 * A114445 A054475 A029540

Adjacent sequences: A184204 A184205 A184206 * A184208 A184209 A184210

Keyword

nonn,tabl

Author

R. H. Hardin Jan 10 2011

Status

approved