Enumerative combinatorics 的经典问题:
一个m行 n 列的矩阵,其元素只能取值0或者1,已知其每行的和以及每列的和,问满足给定的行和和列和的(0-1)矩阵有多少个。
For example, 对于2行3列的矩阵,如果行和是(2,2),列和是(2,1,1),这样的矩阵共有2个,分别是:
1, 0, 1
1, 1, 0
以及
1,1,0
1,0,1
文献中给出的那些超级高深的公式和理论,对engineers来说太玄乎了。想问问有没有人知道一个简单的办法(或者程序),能给出大概的估计就好了(把数量级估计对就行)。
any lead will be greatly appreciated~!