Binomialkoeffizienten

Beim rechnerischen Lösen kombinatorischer Probleme bzw. beim Berechnen von Wahrscheinlichkeiten werden als Binomialkoeffizienten bezeichnete Terme verwendet. Es sind die Koeffizienten, die beim Entwickeln der n-ten Potenz eines Binoms (a + b) auftreten. Sie lassen sich aus dem sogenannten pascalschen Zahlendreieck gewinnen. Nachteil dabei ist jedoch, dass rekursiv verfahren wird, d. h., zur Ermittlung der Koeffizienten von ( a + b ) n müssen die von ( a + b ) n 1 bekannt sein. Vorteilhafter ist deshalb die folgende Definition:

Unter dem Binomialkoeffizienten ( n k ) (gesprochen: n über k) versteht man den folgenden Ausdruck:
( n k ) = n ( n 1 ) ( n 2 ) ... [ n ( k 1 ) ] 1 2 3 ... k mit  n , k  und  n k
Es ist ( n 0 ) = 1 .
Hinweis: Die Anzahl der Faktoren in Zähler und Nenner eines Binomialkoeffizienten ist gleich.

Beispiele:
( 10 3 ) = 10 9 8 1 2 3 = 120 ( 90 2 ) = 90 89 1 2 = 4 005

Mithilfe der Fakultätsschreibweise lässt sich die Definition der Binomialkoeffizienten auch folgendermaßen angeben:
( n k ) = n ! k ! ( n k ) ! mit  n , k N  und  n k
Unmittelbar zu erkennen ist, dass ( n 1 ) = n gilt.

Zwei weitere Regeln für das Rechnen mit Binomialkoeffizienten lassen sich mithilfe des pascalschen Zahlendreiecks plausibel machen und unter Verwendung der allgemeinen Definition beweisen.

Eine erste Regel ergibt sich aus der symmetrischen Anordnung der Koeffizienten. Es gilt:
( n k ) = ( n n k )
Mit dieser Regel lassen sich vorteilhaft Binomialkoeffizienten mit großem k, speziell für k > n 2 berechnen.

Beispiel:

( 50 48 ) = ( 50 2 ) = 50 49 1 2 = 1225

Des Weiteren erhält man im pascalschen Zahlendreieck die jeweiligen Zahlen einer Zeile, indem man die beiden darüber stehenden Zahlen addiert. Allgemein gilt:
( n k ) + ( n k + 1 ) = ( n + 1 k + 1 )  

Beispiel:

( 6 3 ) + ( 6 4 ) = ( 7 4 )

Binomialkoeffizienten

Binomialkoeffizienten

In der Tabelle von Bild 1 sind die Binomialkoeffizienten (die mittels einer speziellen Taste nCr bei vielen Taschenrechnern auch direkt abgerufen werden können) bis n = 18 angegeben.

Mithilfe der Binomialkoeffizienten lässt sich der binomische Satz allgemein folgendermaßen formulieren.
Für alle reellen Zahlen a und b sowie für alle natürlichen Zahlen n gilt:
( a + b ) n = ( n 0 ) a n + ( n 1 ) a n 1 b + ( n 2 ) a n 2 b 2 + ... ... + ( n n 1 ) a b n 1 + ( n n ) b n

bzw. unter Verwendung des Summenzeichens
( a + b ) n = k = 0 n ( n k ) a n k b k

 

Beispiel:
Es ist das dritte Glied der Entwicklung von 

( a + b ) 10 anzugeben.

Lösung: ( 10 2 ) a 10 2 b 2 = 45 a 8 b 2

Stand: 2010
Dieser Text befindet sich in redaktioneller Bearbeitung.

Learnattack

Gemeinsam zu besseren Noten!Kooperation mit Duden Learnattack

Lernvideos, interaktive Übungen und WhatsApp-Nachhilfe – jetzt Duden Learnattack 48 Stunden kostenlos testen.

Du wirst automatisch zu Learnattack weitergeleitet.
Lexikon Share
Beliebte Artikel
alle anzeigen

Einloggen