Category:Closed Form for Number of Derangements on Finite Set
Jump to navigation
Jump to search
This category contains pages concerning Closed Form for Number of Derangements on Finite Set:
The number of derangements $D_n$ on a finite set $S$ of cardinality $n$ is:
| \(\ds D_n\) | \(=\) | \(\ds n! \paren {1 - \dfrac 1 {1!} + \dfrac 1 {2!} - \dfrac 1 {3!} + \cdots + \dfrac {\paren {-1}^n} {n!} }\) | ||||||||||||
| \(\ds \) | \(=\) | \(\ds !n\) | where $!n$ denotes the subfactorial of $n$ |
Pages in category "Closed Form for Number of Derangements on Finite Set"
The following 3 pages are in this category, out of 3 total.