Kolik existuje párování na \(2n\) vrcholech (k úloze kropicího vozu)?
Párování je stejně jako různých rozdělení množiny do dvojic, tedy \(\binom{2n}{2{,}2,…,2}\cdot\frac{1}{n!}=3{\cdot} 5 \cdot … \cdot (2n-1)\).