login
T(n,k)=Number of nXk binary arrays without the pattern 0 0 diagonally or vertically
13

%I #5 Mar 31 2012 12:36:13

%S 2,4,3,8,8,5,16,21,21,8,32,55,90,49,13,64,144,387,304,120,21,128,377,

%T 1665,1876,1141,288,34,256,987,7164,11556,10857,4084,697,55,512,2584,

%U 30825,71152,103484,57665,14925,1681,89,1024,6765,132633,438048,986929

%N T(n,k)=Number of nXk binary arrays without the pattern 0 0 diagonally or vertically

%C Table starts

%C ...2....4......8.......16.........32...........64............128

%C ...3....8.....21.......55........144..........377............987

%C ...5...21.....90......387.......1665.........7164..........30825

%C ...8...49....304.....1876......11556........71152.........438048

%C ..13..120...1141....10857.....103484.......986929........9413801

%C ..21..288...4084....57665.....813309.....11462588......161506225

%C ..34..697..14925...318732....6814290....145764780.....3118943536

%C ..55.1681..54049..1729531...55337580...1769780565....56585607231

%C ..89.4060.196508..9464035..456131965..21988745988..1060220669261

%C .144.9800.713225.51591068.3733374889.270110390804.19540000913840

%H R. H. Hardin, <a href="/A188706/b188706.txt">Table of n, a(n) for n = 1..840</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Diagonal is A067964

%Y Column 1 is A000045(n+2)

%Y Column 2 is |A077921(n+1)|

%Y Row 2 is A001906(n+1)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 08 2011