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

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

%S 2,4,4,7,16,7,12,49,49,12,20,144,211,144,20,33,400,847,883,400,33,54,

%T 1089,3282,4914,3354,1089,54,88,2916,12405,26723,24711,12529,2916,88,

%U 143,7744,45860,140617,181626,123984,45705,7744,143,232,20449,167525,721597

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

%C Table starts

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

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

%C ...7....49.....211......847.......3282.......12405.........45860.........167525

%C ..12...144.....883.....4914......26723......140617........721597........3648942

%C ..20...400....3354....24711.....181626.....1288734.......8951764.......61078115

%C ..33..1089...12529...123984....1238275....11895711.....111888105.....1031943536

%C ..54..2916...45705...602049....8077216...104225541....1318303126....16339159241

%C ..88..7744..165506..2925040...52884231...919272280...15651179908...260970703443

%C .143.20449..595370.14100232..342253692..7996186202..182869043451..4096182114761

%C .232.53824.2135861.67998376.2219051847.69774651726.2144672066828.64567134345340

%H R. H. Hardin, <a href="/A188607/b188607.txt">Table of n, a(n) for n = 1..312</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Row 1 and Column 1 are A000071(n+3)

%Y Row 2 and Column 2 are A188516

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 05 2011