Megoldás: 9.19
Ha
k és
n nem egyenlő, akkor egy sincs. Ha
k=n, akkor egyenlő az
n elemű permutációk számával,
n!-ral, hiszen az egyik csoport pontjainak sorrendjét rögzíthetjük, és a másik csoport pontjait tetszőleges sorrendben az első pontjai mellé írhatjuk, mindegyikhez tartozik pontosan egy teljes párosítás (és más nincsen).