Jo, das nennt man "Permutieren", und ist nicht trivial.
Ich hab einen "einfachen" Artikel auf deutsch dazu verzapft, mit vergleichsweise schlechtem Code, und einen ich finde fabelhaften auf Englisch, und auch mit ausgezeichnetem Code (nur will ihn keiner auszeichnen )
Permutationen
codeproject.com/Articles/1111639/Permutations
Du kannst dich auch selbst auf Wiki umtun, wasses da über "Kombinatorik" zu lernen gibt.

edit: ich glaub ich muss den deutschen echt überarbeiten - die Begriffe sind nicht richtig. Was ich da "combinatoric" nenne ist was du suchst, muss aber "Permutation in spezieller mathematischer Bedeutung" heissen, um es vom allgemeinen Begriff "Permutation" abzugrenzen.
also lies den englischen - der behandelt das alles viel besser.

ErfinderDesRades schrieb:

Jo, das nennt man "Permutieren", und ist nicht trivial.

Meinst du das Permutieren an sich verstehen, oder einen Algorithmus umzusetzen? Weil Permutation an sich schon trivial ist meiner Meinung nach.

Dassis echt blöd mit den Begrifflichkeiten.
allgemein bedeutet Permutieren - mathematisch ausgedrückt: "Nimm k Elemente von n Optionen".
Und da gibts inne Mathematik 2 Regeln zu, nämlich
1) ob man dasselbe Element mehrmals nehmen darf (oder nicht), und
2) ob dieselben Elemente - jedoch in anderer Reihenfolge - ob das als 2 verschiedene Permutationen gilt (respect Order) oder als dieselbe.
Aber man kann sich noch beliebige weitere Regeln ausdenken, und kommen immer verschiedene Permutations-Ergebnisse bei raus (das ist in meim deutschen Artikel gezeigt).

Nochmal Begriffe: Dollerweise heisst das einzelne Ergebnis - also wenn man die k Elemente genommen hat - das heisst auch "Permutation" - ebenso wie der Gesamt-Vorgang, wenn man die n Optionen permutiert.
Ja, und dann gibts noch eine ganz spezielle Permutation, die heisst (leider) auch "Permutation", nämlich wenn man von n Optionen immer alle nimmt. Und die "nur" immer anders anordnet. Hierbei ist zulässig, dass in den Optionen Dubletten vorkommen - ein Problem, was als erstes ein gewisser Herr Dijkstra algorithmisch gelöst hat (den Namen darf man sich merken, der hat noch andere Sachen gelöst).
(Dieser Spezialfall ist eminent wichtig - etwa wenn du Scrabble spielst, bist du quasi ununterbrochen damit beschäftigt, ein maximales gültiges n zu finden (naja, so ähnlich).)

Soweit die abstrakte Theorie - noch ohne auch nur ein Fizzelchen Implementierung.
Ok - du sagst das sei trivial - "trivial" ist ja relativ und hängt ganz vonne persönlichen Skills ab - also für mich ist das bisserl was anneres als "trivial" - vor allem, wenns dann an die codetechnische Umsetzung geht...

Wie dem auch sei - @hans im glück ist offensichtlich mit einer Art "Scrabble" beschäftigt, und da verweise ich auf Dijkstra - bzw meine Implementation davon.

Joa ich meinte ja, dass ich die Implementierung schwierig finde, aber Permutationen als mathematische Begriff haben wir in der Art in Klasse 11 gemacht.