Ich möchte eine spezielle Art von Kombination erstellen, bei der keine zwei Mengen mehr als ein sich überschneidendes Element haben. Lassen Sie mich mit einem Beispiel erklären:

Sagen wir, wir haben einen 9-Buchstaben-Satz, der A, B, C, D, E, F, G, H und I enthält.

Wenn Sie die nicht wiederholenden Standardkombinationen aus drei Buchstaben erstellen, erhalten Sie 9C3-Sätze. Diese enthalten Sätze wie ABC, ABD, BCD usw. Ich möchte Sätze erstellen, die höchstens einen gemeinsamen Buchstaben haben. In diesem Beispiel erhalten wir also folgende Mengen:

ABC, ADG, AEI, AFH, BEH, BFG, BDI, CFI, CDH, CEG, DEF und GHI - beachten Sie, dass wenn Sie zwei Sätze nehmen, es nicht mehr als 1 sich wiederholenden Buchstaben gibt.

Was wäre ein guter Weg, um solche Sets zu generieren? Es sollte eine skalierbare Lösung sein, damit ich es für eine Menge von 1000 Buchstaben mit einer Teilmengengröße von 4 machen kann.

Jede Hilfe wird sehr geschätzt.

Vielen Dan