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

Author

R. H. Hardin Jan 10 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Diagonal is A140314(n+1)

Column 1 is A052550(n+2)