Consider a matrix $A$ of size $n\times n$. I want to fill it with one and zero such that there are exactly two entries one in each row and each column, and the other entries are zero.
In how many different ways I can fill $A$?
Number of $(0,1)-$matrices with exactly two $1$'s in each row and column
7
$\begingroup$
combinatorics
matrices
permutations
-
0I took the terminology I added to the title from Mathworld, which certainly calls them matrices. I would include all three tags. – 2011-04-26
1 Answers
10
You find your series in the online encyclopedia of integer series.
Note that the given formulas are all recursive, sums or asymptotic results.
In particular, the generating function is related to the generating functions of derangements, permutations without fixed points.
-
0Asymptotically, it is $\frac{n!^2}{\sqrt{n\pi e}}$ – 2011-04-26