kombinatorik

[Lutz]

Hallo Gunnar,

Das wiederum bedeutet, dass man eigentlich doch eher von den Elementen ausgehen muß.

Das bringt mich dan wieder zu den gleichen Problemen die ich vor dem ersten Post hatte.

Deine Einschränkung:

»»Am Anfang sind alle Elemente in Topf A. Dann wird eines der Elemente von A nach B getan, und ergibt eine neue Kombination. Für alle Elemente durchführen.

Das Element jetzt von B nach C tun ist verboten, weil |B|=0 >= |C|=1 nicht erfüllt wäre, also muß ein weiteres Element von A nach B getan werden. Das wieder für alle Kombinationen machen.

Jetzt darf ein Element von B nach C getan werden, weil danach |B|=1 >= |C|=1.

Bringt mich zu so was grafisch dargestellt. (Wenn ich dich nicht falsch verstanden habe:
1|-|-
2|-|-
3|-|-
4|-|-

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

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

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

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

2|1|-
3|4|-

2|1|4
3|-|-

Aber wenn Sie platt liegen komm ich nicht weiter.

Diese Einschränkung der Duplikate bedeutet jedenfalls, dass man das Resultat (mit Dopplungen) noch "normalisieren" soll.

Es wäre natürlich schön wenn man solche Doppelungen gleich vermeiden könnte. Die Ausführung des Programms welches das Problem nach dem ersten Ansatz löst (mit Doppelungen) dauert hier schon 5 Minuten bei 20 Elemente.

Viele Grüße,

Lutz