login
T(n,k)=number of nXk binary matrices with rows in lexicographically nondecreasing order and columns in strictly increasing order
1

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

%S 2,1,3,0,4,4,0,3,10,5,0,1,21,20,6,0,0,33,85,35,7,0,0,34,330,260,56,8,

%T 0,0,21,1027,2051,666,84,9,0,0,7,2429,14610,9646,1506,120,10,0,0,1,

%U 4326,86669,140199,37527,3102,165,11,0,0,0,5848,417934,1820715,1042746,126889

%N T(n,k)=number of nXk binary matrices with rows in lexicographically nondecreasing order and columns in strictly increasing order

%C Table starts

%C ..2...1.....0.......0.........0...........0.............0................0

%C ..3...4.....3.......1.........0...........0.............0................0

%C ..4..10....21......33........34..........21.............7................1

%C ..5..20....85.....330......1027........2429..........4326.............5848

%C ..6..35...260....2051.....14610.......86669........417934..........1644628

%C ..7..56...666....9646....140199.....1820715......20114655........187187759

%C ..8..84..1506...37527...1042746....27740695.....653629616......13274938582

%C ..9.120..3102..126889...6452404...337921780...16343840487.....696496706166

%C .10.165..5940..384585..34637217..3474279349..336821069819...29455736927336

%C .11.220.10725.1066848.165746932.31178428721.5958448681626.1054259213026448

%H R. H. Hardin, <a href="/A180988/b180988.txt">Table of n, a(n) for n=1..287</a>

%e All solutions for 3X3

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

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

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

%e ...

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

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

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

%e ...

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

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

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

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Sep 30 2010