kombinatorik

[Lutz]

Hallo Zusammen,

ich habe folgende Problemstellung:

Ich habe eine bestimmte Menge von Werten. Diese Werte muss wiederholt ich in einem zweidimensionalen Array ablegen und zwar so, dass alle möglichen Kombinationen der Werte in der zweiten Dimension einmalig auf eine fest vorgebene erste Dimension verteilt werden. Vielleicht ein Beispiel:

Ich gebe die erste Arraydimension mit 3 vor.

Ich habe die Werte 1, 2, 3, 4

die Ergebnisarrays könnten z.B. wie folgt aussehen:

1 - -
2 - -
3 - -
4 - -

1 4 -
2 - -
3 - -

1 3 -
2 4 -

1 2 -

• 3 -
• 4 -

// Nächstes Ergebnis entfällt, da die Kombination aus
// 1-2-3-4 innerhalb von einem Index der ersten Dim
// schon in Ergebnis 1 enthalten waren.

1 2 4

• 3 -

• 1 4

• 2 -

• 3 -

usw usf.

Bei diesem Beispiel könnte die Aufgabe also mit "Alle Möglichen Kombination der Zahlen verteilt auf 3 Indizies, wobei jede Kombination nur ein mal vorkommen darf, unabhängig davon in welchem Indizie.

Ich komme bei der Lösung dieses Problems nicht weiter. Eine einfache Permutation kann ja mit Hilfe einer rekursiven Funktion relativ einfach gelöst werden. Ich komme aber nicht darauf, wie ich die Permutation auf die mehreren Indizies verteile und so sämtliche einfache Kombinationen erreiche.

Viele Dank für Eure Hilfe,

Lutz