login
T(n,k)=Number of nXk binary matrices with no initial bit string in any row or column divisible by 6
8

%I #3 Mar 31 2012 12:35:49

%S 1,1,1,1,2,1,1,3,3,1,1,6,6,6,1,1,10,18,18,10,1,1,19,41,108,41,19,1,1,

%T 33,112,410,410,112,33,1,1,61,269,2128,2262,2128,269,61,1,1,108,703,

%U 8877,18708,18708,8877,703,108,1,1,197,1729,42883,116416,280212,116416,42883

%N T(n,k)=Number of nXk binary matrices with no initial bit string in any row or column divisible by 6

%C Table starts

%C .1...1....1......1........1..........1............1..............1

%C .1...2....3......6.......10.........19...........33.............61

%C .1...3....6.....18.......41........112..........269............703

%C .1...6...18....108......410.......2128.........8877..........42883

%C .1..10...41....410.....2262......18708.......116416.........877602

%C .1..19..112...2128....18708.....280212......2894405.......38367065

%C .1..33..269...8877...116416....2894405.....46080957......990192011

%C .1..61..703..42883...877602...38367065....990192011....36405166265

%C .1.108.1729.186732..5771475..426329738..17214692429..1043072889128

%C .1.197.4427.872119.41651270.5331905284.345022087439.35303269554487

%H R. H. Hardin, <a href="/A181039/b181039.txt">Table of n, a(n) for n=1..264</a>

%e Some solutions for 5X5

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

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

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

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

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

%K nonn,tabl

%O 1,5

%A _R. H. Hardin_ Sep 30 2010