De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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}

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 9 april 2005
 Re: Permutaties systematisch opschrijven 



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2020 WisFaq - versie IIb