cp's OEIS Frontend

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

%I A189779 #7 Jul 22 2025 11:54:40
%S A189779 2,4,4,8,16,8,15,64,64,15,28,225,512,225,28,52,784,3375,3375,784,52,
%T A189779 97,2704,21952,37976,21952,2704,97,181,9409,140608,418550,418550,
%U A189779 140608,9409,181,338,32761,912673,4461435,7767740,4461435,912673,32761,338,631
%N A189779 T(n,k)=Number of nXk binary arrays without the pattern 1 0 0 1 diagonally, vertically or horizontally.
%C A189779 Table starts
%C A189779 ...2......4.........8..........15.............28...............52
%C A189779 ...4.....16........64.........225............784.............2704
%C A189779 ...8.....64.......512........3375..........21952...........140608
%C A189779 ..15....225......3375.......37976.........418550..........4461435
%C A189779 ..28....784.....21952......418550........7767740........136521398
%C A189779 ..52...2704....140608.....4461435......136521398.......3848548036
%C A189779 ..97...9409....912673....48633913.....2475199422.....112831587094
%C A189779 .181..32761...5929741...530389481....44835555921....3292640179737
%C A189779 .338.114244..38614472..5817065520...819898395901...97500493294819
%C A189779 .631.398161.251239591.63680392402.14951509967629.2875530570969513
%H A189779 R. H. Hardin, <a href="/A189779/b189779.txt">Table of n, a(n) for n = 1..199</a>
%e A189779 Some solutions for 7X5
%e A189779 ..0..0..0..0..0....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0
%e A189779 ..0..0..0..0..0....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0
%e A189779 ..0..1..0..0..0....0..1..0..0..0....1..1..0..0..0....1..1..0..0..0
%e A189779 ..0..1..0..0..0....0..0..0..0..0....1..1..0..0..0....1..1..0..0..0
%e A189779 ..1..1..0..1..0....1..1..1..1..0....0..0..0..1..0....1..1..1..0..0
%e A189779 ..0..0..1..1..1....1..0..0..0..0....0..1..0..1..0....1..0..0..0..0
%e A189779 ..0..0..1..0..1....1..1..1..0..1....0..0..1..0..0....0..1..1..1..1
%Y A189779 Column 1 is A049864(n+2)
%Y A189779 Column 2 is A189336
%Y A189779 Column 3 is A189337
%K A189779 nonn,tabl
%O A189779 1,1
%A A189779 _R. H. Hardin_ Apr 27 2011