Worum geht es hier eigentlich? Stell dir vor, du hast eine bestimmte Anzahl von Objekten – zum Beispiel eine Handvoll verschiedener Gummibärchen – und möchtest wissen, auf wie viele Arten du eine kleinere Anzahl davon auswählen kannst. Genau das beantwortet uns der Binomialkoeffizient. Kurz und einfach erklärt: Der Binomialkoeffizient gibt an, wie viele mögliche Kombinationen (also "Gruppen") es gibt, wenn man k Objekte aus einer Menge von n Objekten auswählt, ohne die Reihenfolge der Auswahl zu beachten. Man spricht hier vom Modell "Ziehen ohne Zurücklegen und ohne Beachtung der Reihenfolge". Der Binomialkoeffizient "n über k" ist definiert als: binom{n}{k} = frac{n!}{k! cdot (n-k)!} Dabei gilt: n ist die Gesamtzahl der Objekte, aus denen wir auswählen können. k ist die Anzahl der Objekte, die wir auswählen wollen. Das Ausrufezeichen ! steht für die Fakultät , also das Produkt aller ganzen Zahlen von 1 bis zur jeweiligen Zahl. Zum Beispiel ist 5! = 5 cdot 4 cdot 3 cdot 2 cdot 1 = 120 . Aufgabe: Aus einer Obstschale mit 4 verschiedenen Früchten (Apfel, Banane, Orange, Kiwi) sollen 2 Früchte für einen Snack ausgewählt werden. Wie viele verschiedene Frucht-Paare kann man bilden? Vorgehen: Wir haben insgesamt n=4 Früchte und wollen k=2 davon auswählen. Die Reihenfolge, in der wir die Früchte nehmen, ist egal (Ob wir Apfel-Banane oder Banane-Apfel nehmen, ist derselbe Snack). Also benutzen wir den Binomialkoeffizienten: binom{4}{2} = frac{4!}{2! cdot (4-2)!} = frac{4!}{2! cdot 2!
Worum geht's?
Worum geht es hier eigentlich? Stell dir vor, du hast eine bestimmte Anzahl von Objekten – zum Beispiel eine Handvoll verschiedener Gummibärchen – und möchtest wissen, auf wie viele Arten du eine kleinere Anzahl davon auswählen kannst. Genau das beantwortet uns der Binomialkoeffizient.
Kurz und einfach erklärt: Der Binomialkoeffizient gibt an, wie viele mögliche Kombinationen (also "Gruppen") es gibt, wenn man k k k Objekte aus einer Menge von n n n Objekten auswählt, ohne die Reihenfolge der Auswahl zu beachten. Man spricht hier vom Modell "Ziehen ohne Zurücklegen und ohne Beachtung der Reihenfolge".
Formel mit Erklärung
Der Binomialkoeffizient "n über k" ist definiert als:
( n k ) = n ! k ! ⋅ ( n − k ) ! \binom{n}{k} = \frac{n!}{k! \cdot (n-k)!} ( k n ) = k ! ⋅ ( n − k )! n !
Dabei gilt: * n ist die Gesamtzahl der Objekte, aus denen wir auswählen können. * k ist die Anzahl der Objekte, die wir auswählen wollen. * Das Ausrufezeichen ! steht für die Fakultät , also das Produkt aller ganzen Zahlen von 1 bis zur jeweiligen Zahl. Zum Beispiel ist 5 ! = 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120 5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 = 120 5 ! = 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120 .
Beispiele
Leicht#1
Aufgabe: Aus einer Obstschale mit 4 verschiedenen Früchten (Apfel, Banane, Orange, Kiwi) sollen 2 Früchte für einen Snack ausgewählt werden. Wie viele verschiedene Frucht-Paare kann man bilden?
Vorgehen: Wir haben insgesamt n = 4 n=4 n = 4 Früchte und wollen k = 2 k=2 k = 2 davon auswählen. Die Reihenfolge, in der wir die Früchte nehmen, ist egal (Ob wir Apfel-Banane oder Banane-Apfel nehmen, ist derselbe Snack). Also benutzen wir den Binomialkoeffizienten:
( 4 2 ) = 4 ! 2 ! ⋅ ( 4 − 2 ) ! = 4 ! 2 ! ⋅ 2 ! = 4 ⋅ 3 ⋅ 2 ⋅ 1 ( 2 ⋅ 1 ) ⋅ ( 2 ⋅ 1 ) = 24 2 ⋅ 2 = 24 4 = 6 \binom{4}{2} = \frac{4!}{2! \cdot (4-2)!} = \frac{4!}{2! \cdot 2!} = \frac{4 \cdot 3 \cdot 2 \cdot 1}{(2 \cdot 1) \cdot (2 \cdot 1)} = \frac{24}{2 \cdot 2} = \frac{24}{4} = 6 ( 2 4 ) = 2 ! ⋅ ( 4 − 2 )! 4 ! = 2 ! ⋅ 2 ! 4 ! = ( 2 ⋅ 1 ) ⋅ ( 2 ⋅ 1 ) 4 ⋅ 3 ⋅ 2 ⋅ 1 = 2 ⋅ 2 24 = 4 24 = 6
Antwort: Es gibt genau 6 verschiedene Möglichkeiten, zwei Früchte auszuwählen.
Zusammenfassung
Der Binomialkoeffizient ( n k ) \binom{n}{k} ( k n ) gibt die Anzahl der Möglichkeiten an, k k k Objekte aus einer Menge von n n n Objekten auszuwählen, ohne Beachtung der Reihenfolge. Gesprochen wird der Ausdruck als "n über k". Die Formel lautet: ( n k ) = n ! k ! ⋅ ( n − k ) ! \binom{n}{k} = \frac{n!}{k! \cdot (n-k)!} ( k n ) = k ! ⋅ ( n − k )! n ! . Er ist ein zentrales Werkzeug der Kombinatorik und spielt eine wichtige Rolle in der Wahrscheinlichkeitsrechnung, insbesondere bei Bernoulli-Experimenten und Laplace-Wahrscheinlichkeiten. Die Binomialkoeffizienten sind auch die Zahlen, die im Pascalschen Dreieck auftauchen und die Koeffizienten in der ausmultiplizierten Form von ( a + b ) n (a+b)^n ( a + b ) n bilden.
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: