Binomialkoeffizient: Formel und Berechnung
Definition
Der Binomialkoeffizient (kn) ist eine Formel, welche vor allem in der Kombinatorik und Wahrscheinlichkeitsrechnung verwendet wird. Sie gibt an, auf wie viele verschiedene Arten man k Elemente aus einer Menge von n verschiedenen Objekten auswählen kann.
Hinweis: Man sagt «k aus n» oder «n tief k» oder «n über k».
Formel
Der Binomialkoeffizient (kn):
(kn)=k!(n−k)!n!
Beispiel
(312)=3!(12−3)!12!=3!9!12!=220
Eigenschaften
Folgenden Formeln sind beim Umformen des Binomialkoeffizienten oftmals hilfreich:
(0n)=1=(nn)(1n)=n=(n−1n)(kn)=kn−k+1(k−1n)(k+1n+1)=(kn)+(k+1n)
Hinweis: Wenn "k>n ist der Binomialkoeffizient (kn)=0. Wenn es nur „n kann man nicht mehr als „n aus der Menge auswählen.
Anwendungsbeispiel
Binomischer Lehrsatz
Der Binomialkoeffizient hilft bei der Berechnung des binomischen Lehrsatzes.
Der binomische Lehrsatz ermöglicht es, die Potenzen der Binome von (x+y)n zu bestimmen.
(x+y)n=(0n)⋅xn+(1n)⋅xn−1⋅y1+…+(n−1n)⋅x1⋅yn−1+(nn)⋅yn=k=0∑n(kn)⋅xn−k⋅yk
Beispiel - erste binomische Formel
(x+y)2=(02)⋅x2⋅y0+(12)⋅x1⋅y1+(22)⋅x0⋅y2=x2+2xy+y2