binomialkoeffizient-ausschuss-schoice
verteilungen
paper
Question
Ein Verein hat 12 Mitglieder. Für einen Ausschuss sollen 5 Mitglieder ausgewählt werden, wobei die Reihenfolge der Auswahl keine Rolle spielt und jedes Mitglied höchstens einmal gewählt werden kann. Wie viele mögliche Ausschüsse gibt es?
Answerlist
- \(\binom{12}{5} = \dfrac{12!}{5!\cdot(12-5)!} = 792\)
- \(12\cdot 11\cdot 10\cdot 9\cdot 8 = 95\,040\)
- \(\dfrac{12!}{5!} = 3\,991\,680\)
- \(12^5 = 248\,832\)
- \(12 - 5 = 7\)
Solution
Da die Reihenfolge der Auswahl keine Rolle spielt und ohne Zurücklegen gezogen wird (jedes Mitglied kann nur einmal gewählt werden), ist der Binomialkoeffizient das passende Werkzeug: \(\binom{12}{5} = \dfrac{12!}{5!\cdot(12-5)!} = \dfrac{12!}{5!\cdot 7!} = 792\).
Warum die Distraktoren falsch sind:
- Die zweite Option (\(12\cdot11\cdot10\cdot9\cdot8=95\,040\)) zählt die Auswahl mit Beachtung der Reihenfolge (also die Permutation \(12!/(12-5)!\)), vergisst aber, anschließend durch \(5!\) zu teilen, um die verschiedenen Reihenfolgen innerhalb ein und derselben Auswahl wieder herauszurechnen.
- Die dritte Option (\(12!/5! = 3\,991\,680\)) teilt fälschlich nur durch \(k!=5!\) und vergisst den Faktor \((n-k)!=7!\) im Nenner der Binomialkoeffizient-Formel.
- Die vierte Option (\(12^5\)) unterstellt fälschlich, dass mit Zurücklegen und mit Beachtung der Reihenfolge gezogen wird (wie bei 5 unabhängigen Ziehungen aus je 12 Möglichkeiten) – hier wird aber jedes Mitglied höchstens einmal gewählt.
- Die fünfte Option (\(12-5=7\)) verwechselt die Fragestellung mit einer einfachen Differenz und hat inhaltlich nichts mit der Anzahl der Kombinationsmöglichkeiten zu tun.
Aufgabenname: binomialkoeffizient-ausschuss-schoice
Answerlist
- Wahr
- Falsch
- Falsch
- Falsch
- Falsch
Meta-information
exname: binomialkoeffizient-ausschuss-schoice extype: schoice expoints: 1 exsolution: 10000 exshuffle: 5 excategory: verteilungen