WisFaq!

Permutaties systematisch opschrijven

ik begrijp dat je b.v. met 3 elementen (a,b,c) 3! combinaties kan maken. En met abcd 4!=24, echter is er een systematische methode om uitgaande van abcd de verschillende letters te verwisselen zodat alle 24 combinaties ontstaan. En natuurlijk moet dit opgaan voor meer dan 3 of 4 letters(elementen). Dit opdat een en ander in een computertaal kan worden gevangen.

p.r.croes
9-4-2005

Antwoord

Neem achtereenvolgens elk van de elementen van {a,b,c...}.
Combineer deze met alle mogelijke permutaties van de overgebleven elementen. Dit kun je heel handig recursief doen (hoewel dat misschien niet zo snel gaat).
Dus zoiets als:

voor alle x uit {a,b,c...}
permutatie=x+alle_permutatiesvan({a,b,c,...}\x}

hk
9-4-2005