Binomialkoeffizient Gymnasium Immensee Stochastik, 5. Klassen Bettina Bieri 7. Februar 7
Inhaltsverzeichnis Nötiges Vorwissen: Fakultäten. Definition: Fakultät......................... spezielle Fakuläten.........................3 Rechenregeln für die Fakultät...................4 Beispiele.............................. 3 Binomialkoeffizient 4. Definition: Binomialkoeffizien.................. 4. Eigenschaften des Binomialkoeffizienten............. 4.. Beweis der Regel von Pascal............... 5.3 Beispiele.............................. 6.4 Pascalsches Dreieck........................ 7.4. Binomischer Lehrsatz................... 8
Kapitel Nötiges Vorwissen: Fakultäten Der Binomialkoeffizient wird in ersten Linie in der Kombinatorik verwendet. Um ihn verstehen zu können, braucht es einiges an Vorwissen. Dieses werden wir in diesem Kapitel erarbeiten.. Definition: Fakultät Sei n eine natürliche Zahl. Dann wird das Produkt über alle Zahlen von bis n geschrieben als n! und als Fakultät von n bezeichnet.. spezielle Fakuläten Um Problemen bei praktischen Anwendungen vorzubeugen wird per Vereinbarung!:= gesetzt. Die ist sinnvoll, da sonst diverse Kombinatorik-Formeln nicht funktionieren würden. Betrachten wir zum Beispiel die Formel der Variation ohne Wiederholung. Diese lautet: V ow = n! (n k! Nun kann es vorkommen, dass n und k gleich gross sind, dass also alle Elemente angeordnet werden sollen. Mit!= kommen wir in diesem Fall tatsächlich auf die Formel der Permutation: V ow = n! (n n! = n!! = n!
.3 Rechenregeln für die Fakultät Seien k,n N mit k n. Dann gilt:. n! = n (n!. n! k! = (k +... n 3. n! (n k! = (n k +... n
.4 Beispiele Berechne folgende Ausdrücke möglichst einfach und ohne Taschenrechner: a 5! 5 b 99!! c 4! 399! 9!! d!!! 98! 3
Kapitel Binomialkoeffizient Um den Binomialkoeffizient zu verstehen, werden die oben eingeführten Fakultäten benötigt.. Definition: Binomialkoeffizien Seien k, n N mit k n. Dann ist der Binomialkoeffizient als: ( n k = n! k!(n k! ( n k definiert. Eigenschaften des Binomialkoeffizienten ( ( n n. = = n N n ( ( n n. = = n n N n ( ( n n 3. = n N k n k und k {,..., n} ( ( ( n + n n 4. = + k k k (Regel von Pascal 4
.. Beweis der Regel von Pascal 5
.3 Beispiele Berechne die folgenden Binomialkoeffizienten ohne Taschenrechner: ( 6 a 5 b ( 9 c 5 d ( e ( 6 6
.4 Pascalsches Dreieck ( ( ( n + n n Die Regel von Pascal = + liefert eine einfache k k k Möglichkeit, ( Binomialkoeffizienten ( ( rekursiv zu berechnen. Da die Startbedingungen = = = bekannt sind, können auf diese Art n n n und Weise alle Binomialkoeffizienten berechnet werden. Diese Rekursion lässt sich leicht im Pascalschen Dreieck darstellen: ( ( ( ( ( ( ( 4 ( 3 ( 4 ( 3 ( 4 ( 3 ( 4 ( 3 3 ( 4 usw. 3 3 4 Die obere Zahl des Binomialkoeffizienten entspricht der Nummer der Zeile, in welcher der Koeffizient steht. Die untere Zahl gibt an, an welcher Stelle in dieser Zeile der Ausdruck steht. 4 5 7
Wenn man die Binomialkoeffizienten in der oberen Darstellung ausrechnet, erkennt man, wie das Pascalsche Dreieck aufgebaut ist: Jeweils die Summe zweier nebeneinanderstehenden Zahlen ergibt die Zahl, welche unter diesen beiden Zahlen steht. Die drei obersten Zahlen sind die Startwerte, welche alle Eins sind: 3 3 4 6 4 5 5 usw. Damit kann das Pascalsche Dreieck einfach und schnell aufgeschrieben und tiefe Binomialkoeffizienten einfach abgelesen werden..4. Binomischer Lehrsatz Liest man die Zeilen des pascalschen Dreiecks von links nach rechts, bekommt man die Koffizienten der Binome:. Zeile : (x + y =. Zeile : (x + y = x + y. Zeile : (x + y = x + xy + y 3. Zeile : (x + y 3 = x 3 + 3x y + 3xy + y 3 4. Zeile : (x + y 4 = x 4 + 4x 3 y + 6x y + 4xy 3 + y 4 usw. Allgemein kommt man damit auf den binomischen Lehrsatz: (a + b n = ( ( n n a n + ( n a n b + ( n a n b +... + n ( n ab n + n b n (Aufgaben zum Binomischen Lehrsatz sind im Stochastik-Buch auf den Seiten 45 und 46 zu finden. 8