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

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

%S 2,4,4,7,16,7,12,49,49,12,20,144,219,144,20,33,400,908,958,400,33,54,

%T 1089,3642,5711,3860,1089,54,88,2916,14265,33037,32204,15358,2916,88,

%U 143,7744,54914,185351,262588,181557,59939,7744,143,232,20449,209116,1020454

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

%C Table starts

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

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

%C ...7....49.....219.......908.......3642........14265..........54914

%C ..12...144.....958......5711......33037.......185351........1020454

%C ..20...400....3860.....32204.....262588......2065977.......16000078

%C ..33..1089...15358....181557....2092409.....23131221......251306086

%C ..54..2916...59939...1001368...16242526....251417066.....3821933610

%C ..88..7744..232747...5521489..126202999...2738402462....58235424734

%C .143.20449..899307..30306759..975352031..29645845119...881525407714

%C .232.53824.3468816.166323490.7539816897.321142446865.13352533241696

%H R. H. Hardin, <a href="/A188851/b188851.txt">Table of n, a(n) for n = 1..479</a>

%e Some solutions for 5X3

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

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

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

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

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

%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 12 2011