\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

Re: Permutaties met de letters uit `Autobaan`

 Dit is een reactie op vraag 40964 
Hoi,

Ik snap het al een stuk beter, dank je! Het is me alleen nog onduidelijk waarom bij het woord 'meteoriet' gedeeld wordt door 3!*2. Het lijkt wel of bij alle woorden met een oneven aantal letters er gedeeld wordt door een veelvoud van twee, klopt dat?

Dank je!

Bart K
Student hbo - donderdag 20 oktober 2005

Antwoord

Beste Bart,

Bij meteoriet heb je 3x de letter e (dus onderling 3! mogelijke verwisselingen die niet bijdragen tot nieuwe woorden) en 2x de letter t (dus onderling 2! = 2 mogelijke verwisselingen die niet bijdragen tot nieuwe woorden), vandaar delen door (3!*2!) = (3!*2).

Je deelt dus door het product van alle mogelijke onderlinge verwisselingen van letters, waarbij het aantal keer (n) dat die letter voorkomt n! geeft.

Voorbeeld: pretparkattractie, 17 letters.
p:2,r:3,e:2,t:4,a:3,k:1,c:1,i:1 = 17!/(2!3!2!4!3!1!1!1!) = 17!/(4!3!3!2!2!)

mvg,
Tom


donderdag 20 oktober 2005

©2001-2024 WisFaq