Op hoeveel manieren kan je acht
personen verdelen in vier duo's ?
(koppels, groepjes van twee personen)
[ 8 2 + 2 + 2 + 2 ]
|
A. 24 |
B. 105 |
C. 630 |
D. 1260 |
E. 2520 |
F. 2580 |
[ 6-6710 - op net sinds 10.11.12-(E)-3.11.2023 ]
Translation in E N G L I S H
In how many ways can 8 people
be divided into 4 equal groups ?
|
A. 24 |
B. 105 |
C. 630 |
D. 1260 |
E. 2520 |
F. 2580 |
Oplossing - Solution
1ste manier :
Zet eerst de 8 personen op één rij. Dit kan op 8! mogelijkheden.
Beschouw de eerste twee als groep 1, de volgende twee als groep 2, enz.. .
Binnen de groep mogen de twee leden worden gepermuteerd
→ 8! delen door 2!2!2!2!
Of je nu in groep 1 of 2 of 3 of 4 zit speelt geen rol, m.a.w. nog eens delen door 4! (aantal permutaties van 4 elementen)
Het antwoord is dus \(\frac {8!} {2!2!2!2!4!} = \frac{8.7.6.5}{2.2.2.2} = 7.3.5 = 105\)
2de manier :
Kies twee personen voor een eerste groep : dit kan op C82 = 4.7 manieren.
Kies twee personen voor de tweede groep uit de resterende 6 : dit kan op C62 = 3.5 manieren.
Kies twee personen voor de derde groep uit de resterende 4 : dit kan op C42 = 2.5 manieren.
De resterende twee personen vormen de vierde groep.
Of je nu in groep 1 of 2 of 3 of 4 zit speelt geen rol, m.a.w. delen door 4! (aantal permutaties van 4 elementen).
Het antwoord is dus \(\frac {4.7.3.5.2.3} {4.3.2} = 7.3.5 = 7.15 =105\)
3de manier :
Iedere persoon moet in een groep van twee zitten. Zo ook Ann (één van de acht).
Het komt er nu op neer de "partner" van Ann te kiezen : dit kan op 7 manieren.
Van de overblijvende zes personen neem je weer iemand apart : bv. Dirk
Het komt er nu op neer de "partner" van Dirk te kiezen : dit kan op 5 manieren.
Van de overblijvende vier personen neem je weer iemand apart : bv. Zoë
De "partner" van Zoë kan je nu nog kiezen uit 3 personen.
De laatste twee personen vormen gewoon de laatste groep.
Het antwoord is dus verrassend eenvoudig (productwet) : 7.5.3