Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\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}

hk
zaterdag 9 april 2005

 Re: Permutaties systematisch opschrijven 

©2001-2024 WisFaq