Gab ein Set{1,2,3,4,5...n} vonn Elemente, müssen wir alle Mengen von disjunkten Paaren finden.

Wenn zum Beispiel n = 4 ist, wäre die Ausgabe

{(1,2),(3,4)},   {(1,3),(2,4)},   {(1,4),(2,3)}

Ich kann nicht einmal herausfinden, wie ich anfangen soll. Ich hoffe, jemand kann mir einen Vorschlag machen, welchen Algorithmus ich verwenden soll, und möglicherweise auch einige Implementierungsdetails.