|
%I #5 Mar 31 2012 12:36:15
%S 2,4,4,8,16,8,15,64,64,15,28,225,512,225,28,52,784,3375,3375,784,52,
%T 97,2704,21952,36626,21952,2704,97,181,9409,140608,390721,390721,
%U 140608,9409,181,338,32761,912673,3988168,6814820,3988168,912673,32761,338,631
%N T(n,k)=Number of nXk binary arrays without the pattern 1 0 0 1 diagonally, vertically, antidiagonally or horizontally
%C Table starts
%C ...2......4.........8..........15............28...............52
%C ...4.....16........64.........225...........784.............2704
%C ...8.....64.......512........3375.........21952...........140608
%C ..15....225......3375.......36626........390721..........3988168
%C ..28....784.....21952......390721.......6814820........109746642
%C ..52...2704....140608.....3988168.....109746642.......2650369322
%C ..97...9409....912673....42069350....1857004061......68439605144
%C .181..32761...5929741...442969881...31177656076....1732402041622
%C .338.114244..38614472..4709354541..533269057178...45288523287014
%C .631.398161.251239591.49857094654.9053472938552.1169200527259744
%H R. H. Hardin, <a href="/A189343/b189343.txt">Table of n, a(n) for n = 1..127</a>
%e Some solutions for 6X4
%e ..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0
%e ..0..0..0..1....0..0..1..0....0..0..0..0....0..0..0..0....0..0..0..1
%e ..0..1..0..1....0..1..0..0....0..0..1..1....1..0..0..0....1..0..1..1
%e ..0..1..1..1....0..1..1..0....0..1..1..1....0..0..1..1....0..0..0..0
%e ..0..1..1..0....1..1..0..1....0..0..1..0....1..0..0..0....0..0..1..1
%e ..0..1..1..1....0..0..1..1....0..0..0..1....1..0..0..0....0..0..1..0
%Y Column 1 is A049864(n+2)
%Y Column 2 is column 1 squared
%Y Column 3 is column 1 cubed
%K nonn,tabl
%O 1,1
%A _R. H. Hardin_ Apr 20 2011
| 