Zufall und Wiederholungen

Bedingung ist:
Die Doppelpaarungen sollen per Zufall zusammengelost werden.
(geht das überhaupt?)
Es sollen sich gespielte Paarungen nie wiederholen.
Kann mir jemand einen Tip geben, wie ich es verhindern kann, dass gespielte Paarungen sich wiederholen?
ein Beispiel:
A / B gegen C / D darf sich nicht wiederholen als:
A / B gegen X / Y oder
B / A gegen D / C

Für einen Tip wäre ich sehr dankbar.