login
T(n,k)=Number of nXk binary arrays without the pattern 0 0 1 vertically or horizontally
8

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

%S 2,4,4,7,16,7,12,49,49,12,20,144,240,144,20,33,400,1112,1112,400,33,

%T 54,1089,4792,8024,4792,1089,54,88,2916,20129,53024,53024,20129,2916,

%U 88,143,7744,82807,339927,532168,339927,82807,7744,143,232,20449,337209,2125134

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

%C Table starts

%C ...2.....4.......7........12..........20............33..............54

%C ...4....16......49.......144.........400..........1089............2916

%C ...7....49.....240......1112........4792.........20129...........82807

%C ..12...144....1112......8024.......53024........339927.........2125134

%C ..20...400....4792.....53024......532168.......5163989........48759352

%C ..33..1089...20129....339927.....5163989......75643222......1076278662

%C ..54..2916...82807...2125134....48759352....1076278662.....23051042448

%C ..88..7744..337209..13128024...454436200...15104206828....486675087796

%C .143.20449.1363568..80418708..4196906454..209938880964..10173867472000

%C .232.53824.5492088.490332106.38563523452.2902462402332.211512633571598

%H R. H. Hardin, <a href="/A188763/b188763.txt">Table of n, a(n) for n = 1..391</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 1 is A000071(n+3)

%Y Column 2 is A188516

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 09 2011