7
$\begingroup$

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$?

  • 0
    I 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 1

10

You find your series in the online encyclopedia of integer series.

http://oeis.org/A001499

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.

  • 0
    Asymptotically, it is $\frac{n!^2}{\sqrt{n\pi e}}$2011-04-26