login
T(n,k)=number of nXk binary matrices with rows and columns each in strictly increasing order as binary numbers and every 0 adjacent to a 1 and every 1 adjacent to a 0
8

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

%S 0,1,1,0,1,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,1,1,0,

%T 0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,

%U 0,0,0,11,11,0,0,0,0,0,0,0,0,0,0,6,59,6,0,0,0,0,0,0,0,0,0,0,1,127,127,1,0,0,0

%N T(n,k)=number of nXk binary matrices with rows and columns each in strictly increasing order as binary numbers and every 0 adjacent to a 1 and every 1 adjacent to a 0

%C Table starts

%C .0.1.0.0.0..0...0.....0.......0........0..........0...........0.............0

%C .1.1.0.0.0..0...0.....0.......0........0..........0...........0.............0

%C .0.0.1.0.0..0...0.....0.......0........0..........0...........0.............0

%C .0.0.0.1.1..0...0.....0.......0........0..........0...........0.............0

%C .0.0.0.1.2..1...0.....0.......0........0..........0...........0.............0

%C .0.0.0.0.1..8..11.....6.......1........0..........0...........0.............0

%C .0.0.0.0.0.11..59...127.....168......144.........85..........38............10

%C .0.0.0.0.0..6.127...744....2483.....5729......10251.......14885.........17807

%C .0.0.0.0.0..1.168..2483...19644...104111.....425290.....1452733.......4279160

%C .0.0.0.0.0..0.144..5729..104111..1150827....9617529....66925648.....403935677

%C .0.0.0.0.0..0..85.10251..425290..9617529..158171825..2133903810...24963075674

%C .0.0.0.0.0..0..38.14885.1452733.66925648.2133903810.54785832985.1214165065307

%H R. H. Hardin, <a href="/A181011/b181011.txt">Table of n, a(n) for n=1..364</a>

%e All solutions for 5X5

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

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

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

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

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

%K nonn,tabl

%O 1,41

%A _R. H. Hardin_ Sep 30 2010