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

%I #5 Mar 31 2012 12:35:57

%S 11,35,35,108,195,108,337,1028,1028,337,1049,5529,8969,5529,1049,3268,

%T 29593,80812,80812,29593,3268,10179,158648,721939,1232795,721939,

%U 158648,10179,31707,850155,6468501,18588589,18588589,6468501,850155,31707,98764

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

%C Table starts

%C .....11........35.........108............337.............1049

%C .....35.......195........1028...........5529............29593

%C ....108......1028........8969..........80812...........721939

%C ....337......5529.......80812........1232795.........18588589

%C ...1049.....29593......721939.......18588589........471487297

%C ...3268....158648.....6468501......281420718......12021784217

%C ..10179....850155....57909336.....4255603649.....306055720601

%C ..31707...4556371...518574936....64377477751....7795714368919

%C ..98764..24418812..4643443850...973770904216..198537902186962

%C .307641.130868377.41579555979.14729764992131.5056537169718019

%H R. H. Hardin, <a href="/A184207/b184207.txt">Table of n, a(n) for n = 1..420</a>

%e Some solutions for 4X3

%e ..1..1..1....0..1..0....1..1..1....0..1..1....1..0..1....0..1..0....0..1..0

%e ..0..1..0....1..1..1....0..1..1....0..1..1....1..1..0....0..1..0....1..1..0

%e ..0..1..0....0..1..1....0..1..0....1..1..0....0..1..1....0..1..1....0..1..0

%e ..1..1..1....0..1..0....0..1..1....1..1..1....1..1..0....0..1..0....0..1..1

%Y Diagonal is A140314(n+1)

%Y Column 1 is A052550(n+2)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Jan 10 2011