Kombinationen als Index

[Uwe Raabe]

Nach meinem Verständnis der Stirling-Zahlen sind die ganz und gar nicht, was du brauchst.

Wenn ich dich richtig verstehe, suchst du eine Möglichkeit, die möglichen Kombinationen in einer bestimmten Reihenfolge aufzuzählen. Damit kann jeder Permutation eine feste Zahl zwischen 0 und M-1 (M = Anzahl der Kombinationen) zugeordnet werden. Nun brauchst du einen Algorithmus, der zu einer gegebenen Kombination diese Zahl ermittelt bzw. umgekehrt anhand der Zahl die entsprechende Kombination zurückliefert.

Ich bin nicht sicher, ob das mit vertretbarem Aufwand überhaupt möglich ist, aber das Ganze steht und fällt mit einer geschickten Anordnung der Kombinationen. Leider fällt mir da spontan keine Lösung ein, aber vielleicht hat ja jemand anderes da eine geniale Idee?

Gruß, Uwe