WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

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.cr
Ouder - zaterdag 9 april 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}

Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 9 april 2005

Re: Permutaties systematisch opschrijven