Lutz: kombinatorik

Beitrag lesen

Hallo,

???

Nein, Irgendwie nicht. Es geht nicht um zu errechnende Wahrscheinlichkeit.

Ich probiere das Problem allgemeiner zu beschreiben: Man hat eine Menge von Objekten. Diese Objekte gilt es in eine bestimmte Anzahl von Bereichen abzulegen (Dazu sollten meine Indizies erster Dimension in dem Array dienen) und zwar für jede Mögliche Kombination ein mal.

Ein Beispiel: Man hat die Kinder Kasper, Basti und Danni. Diese Kinder sollen sich, nacheinander auf zwei Flächen ("ob Ihr richtig steht oder nicht...") in allen unterschiedlichen Kombinationen verteilen. Hier gebe es folgende Kombinationen:

K1: Alle stehen auf Fläche 1, auf Fläche 2 steht kein Kind:

K2: K, B auf Fl. 1, D auf Fläche 2.

K3: K auf 1, B und D auf Fläche 2;

K4: K und D auf 1, B auf 1

Wobei es egal ist auf welcher Fläche die Kinder zusammen stehen, wichtig sind nur die Kombinationen. (Also Basti ein mal alleine während Kasper und Danni zusammen stehen, Ein mal Basti mit Kasper wobei danni alleine steht, ein mal kasper danni und basit zusammen wobei auf der anderen Fläche keiner steht usw.)

Anzahl der Kinder und der Fläche muss variable handhabbar sein. Und hier habe ich keinen Ansatz wie ich das als Algorithmus formulieren könnte...

Viele Grüße und Danke fürs Interesse,

Lutz