Das Wichtigste in Kürze

Der Binomialkoeffizient “n tief k” wird berechnet aus den Fakultäten gemäss folgender Definition:

\[ \begin{pmatrix} n \\ k \end{pmatrix} = \frac{n!}{(n-k)! \; k!} \]

Es gibt verschiedene Anwendungen des Binomialkoeffizienten in der Mathematik. Die Wichtigste findet sich wohl in der Kombinatorik, wo der Binomialkoeffizient der Anzahl Kombinationen von \(k\) Objekten aus einer Grundmenge von \(n\) Objekten, ohne Zurücklegen, entspricht:

Die Binomialkoeffizienten haben folgende mathematischen Eigenschaften:

\[ \begin{pmatrix} n \\ 0 \end{pmatrix} \;\;=\;\; 1 \;\;=\;\; \begin{pmatrix} n \\ n \end{pmatrix} \]

\[ \begin{pmatrix} n \\ 1 \end{pmatrix} \;\;=\;\; n \;\;=\;\; \begin{pmatrix} n \\ n-1 \end{pmatrix} \]

Der Wert des Binomialkoeffizienten ist gemäss Pascalschem Dreieck symmetrisch, d.h. von links (0 bis \(k\)) ergibt den gleichen Binomialkoeffizienten, wie von rechts (\(n\) runter um \(k\) Schritte, bis \(n-k\)):

\[ \begin{pmatrix} n \\ k \end{pmatrix} \;\;=\;\; \begin{pmatrix} n \\ n-k \end{pmatrix} \]

Hack

Falls du den Binomialkoeffizienten ohne Taschenrechner berechnen muss, rechnest du nicht so:

\[ \begin{pmatrix} 8 \\ 3 \end{pmatrix} = \frac{8!}{5!\;3!} \]

Sondern so:

\[ \begin{pmatrix} 8 \\ 3 \end{pmatrix} = \frac{8 \cdot 7 \cdot 6}{3!} \]

Im Zähler fängst du mit der oberen Zahl an und multiplizierst, bis du drei Faktoren hast (untere Zahl 3). Im Nenner berechnest du die Fakultät.

Falls du eine zu grosse Zahl in der Fakultät hast, benutzt du die Symmetrie, d.h. statt…

\[ \begin{pmatrix} 100 \\ 98 \end{pmatrix} = \frac{100 \cdot 99 \cdot 98 \cdot … \cdot 3}{98!} \]

…rechnest du:

\[ \begin{pmatrix} 100 \\ 98 \end{pmatrix} = \begin{pmatrix} 100 \\ 2 \end{pmatrix} = \frac{100 \cdot 99}{2!} \]

  • TUTORIAL Videos nur für Mitglieder im Hacker-Club Login

  • TUTORIAL Videos nur für Mitglieder im Hacker-Club Login

Binomialkoeffizient als kompakte Formel

Der Binomialkoeffizient ist eine Rechenvorschrift für zwei (natürliche) Zahlen \(n\) und \(k\). In der Kombinatorik wird er sehr viel benutzt, weil er die Schreibweise wesentlich vereinfacht. Geschrieben wird er mit einer grossen Klammer und der Zahl \(n\) oben und der Zahl \(k\) unten:

\[ \begin{pmatrix} n \\ k \end{pmatrix} \]

Ausgesprochen wir er “n über k” oder “n tief k”. Auch wenn er einem zweidimensionalen Vektor ähnelt, hat er gar nichts mit einem Vektor zu tun!

Auf dem Taschenrechner kann er unter der Abkürzung nCr gefunden werden. Sie steht für die englische Bezeichnung “n choose r”, womit gemeint ist: “r aus n auswählen”.

Sein Wert entspricht der Anzahl Kombinationen von \(k\) Objekten aus einer Grundmenge von \(n\) Objekten (ohne Zurücklegen, d.h. ohne Wiederholungen).

Seine Bezeichnung hat der Binomialkoeffizient von den Koeffizienten der verschiedenen Potenzen in den binomischen Formeln.

Der Binomialkoeffizient “n tief k” wird berechnet aus den Fakultäten gemäss folgender Definition:

\[ \begin{pmatrix} n \\ k \end{pmatrix} = \frac{n!}{(n-k)! \; k!} \]

Beispiel: Berechnung einer Kombination

Berechne die Anzahl Kartenkombinationen, die beim Ziehen von 8 Karten aus einem Kartenset von 52 Karten entstehen können.

Es ist ein Problem ohne Reihenfolge, weil wir uns nur dafür interessieren, welche Karten wir haben und nicht, in welcher Reihenfolge wir sie erhalten haben. Ohne Reihenfolge bedeutet eine Kombination.

Diese Kombination ist ohne Wiederholung, da jede Spielkarte unterschiedlich ist und somit nicht zweimal die gleiche Karte vorkommen kann.

Wir berechnen die Kombination ohne Wiederholung mit Hilfe des Binomialkoeffizienten:

\[ ^{52} C_8 = \begin{pmatrix} 52 \\ 8 \end{pmatrix} \]

Mit der Definition des Binomialkoeffizients können wir den Wert berechnen:

\[ ^{52} C_8 = \frac{52!}{46!\;8!} = \underline{752’538’150} \]

“Mit Hilfe des Binomialkoeffizienten können wir binomische Formeln für höhere Potenzen einfach hinschreiben!”

Pascalsches Dreieck

Der französische Mathematiker und Physiker Blaise Pascal (1623-1662) schrieb 1655 eine Abhandlung über das “arithmetische Dreieck”, einem Zahlendreieck, mit welchem er Probleme der Wahrscheinlichkeitstheorie lösen wollte. Dieses Zahlendreieck war schon mehrere Jahrhunderte bekannt. Im 18. Jahrhundert wurde es dann aber Pascal zugeschrieben.

Wenn wir die Koeffizienten der binomischen Formeln anschauen, bilden sie ein Dreieck. Sie werden nicht nur mit steigender Potenz grösser im Betrag, sondern es werden auch immer mehr.

Auffallend ist, dass ganz links und ganz rechts der Koeffizient immer 1 ist.

Dann fällt uns auch auf, dass das Dreieck spiegelsymmetrisch ist. Die Koeffizienten beginnen bei 1, steigen an und nehmen dann wieder ab, bis sie wieder 1 sind.

Wenn wir nur die Koeffizienten in Dreiecksformation aufschreiben, fällt uns noch etwas weiteres auf.

Jeder Koeffizient, ausser die Einsen am Rand, werden durch die Summe der beiden Koeffizienten über ihnen berechnet. Diese Zahlen hängen auch mit dem Binomialkoeffizienten zusammen und zwar sind es die Ergebnisse von verschiedenen Binomialkoeffizienten gemäss folgender Abbildung:

Die Zahlen im Pascalschen Dreieck, inklusive den Einsen am Rand, sind die Ergebnisse von Binomialkoeffizienten. Wir erkennen auch ein Muster für die Binomialkoeffizienten. Die Zeile entspricht der oberen Zahl \(n\). Je weiter unten, desto grösser ist \(n\).

Die untere Zahl \(k\) entspricht quasi einer “horizontalen Koordinate” die mit dem Abstand von der linken Dreieckskante zunimmt.

Eigenschaften des Binomialkoeffizienten

Wenn wir ganz am Rand der Pascalschen Dreiecks sind, hat der Koeffizient den Wert 1. Das ist dann der Fall, wenn wir ganz links sind (\(k=0\)) oder ganz rechts (\(k=n\)).

\[ \begin{pmatrix} n \\ 0 \end{pmatrix} \;\;=\;\; 1 \;\;=\;\; \begin{pmatrix} n \\ n \end{pmatrix} \]

Eine Reihe innerhalb des Dreiecks haben wir keine Einsen mehr, aber die Zahlwerte sind einfach die aufsteigenden, natürlichen Zahlen.

Wenn wir uns die Definition der Rechenvorschrift des Binomialkoeffizienten in Erinnerung rufen, ist es klar, dass bei einer unteren Zahl \(k=1\) der Binomialkoeffizient gleich der oberen Zahl ist, denn:

\[ \require{cancel} \begin{pmatrix} n \\ 1 \end{pmatrix} = \frac{n!}{(n-1)!\;1!} = \frac{n \cdot \cancel{(n-1) \cdot (n-2) \cdot … \cdot 2 \cdot 1}}{\cancel{(n-1) \cdot (n-2) \cdot … \cdot 2 \cdot 1} \;\; \cdot 1} = n \]

Wegen der Spiegelsymmetrie im Pascalschen Dreieck können wir auch von rechts kommen und eins einrücken und sollten das gleiche Resultat kriegen:

\[ \begin{pmatrix} n \\ 1 \end{pmatrix} = \begin{pmatrix} n \\ n-1 \end{pmatrix} = n \]

Diese Symmetrie-Eigenschaft können wir natürlich erweitern auf beliebige Schritte \(k\) vom Rand her, denn auch wenn wir 2-Schritte von links einrücken, ist der Wert des Bionomialkoeffizienten gleich wie bei zwei Schritten von rechts etc.

\[ \begin{pmatrix} n \\ k \end{pmatrix} = \begin{pmatrix} n \\ n-k \end{pmatrix} \]

Beispiel: Grössenvergleich von Binomialkoeffizienten

Ordne die folgenden Binomialkoeffizienten, ohne sie zu berechnen, aufsteigend der Grösse nach. Überprüfe anschliessend mit dem Taschenrechner.

\[ \begin{pmatrix} 56 \\ 28 \end{pmatrix}, \;\; \begin{pmatrix} 58 \\ 29 \end{pmatrix}, \;\; \begin{pmatrix} 58 \\ 50 \end{pmatrix}, \;\; \begin{pmatrix} 58 \\ 10 \end{pmatrix} \]

Wenn wir uns die Position der Binomialkoeffizienten im Pascalschen Dreieck vorstellen, können wir qualitative Aussagen über ihre Grösse machen:

Drei Binomialkoeffizienten befinden sich in der gleichen Zeile (obere Zahl 58).

Je weiter in der Mitte der Zeile, desto grösser ist der Betrag. Der Binomialkoeffizient mit der unteren Zahl 29 ist in der Mitte der Zeile und hat deshalb den höchsten Wert.

Der Binomialkoeffizient mit der unteren Zahl 50 ist 8 Werte vom rechten Rand (untere Zahl 58) entfernt. Derjenige mit der unteren Zahl 10 ist 10 Werte vom linken Rand (untere Zahl 0) entfernt. Damit ist der Binomialkoeffizient mit der unteren Zahl 50 etwas weiter aussen als der Andere und damit kleiner.

Der erste Binomialkoeffizient (obere Zahl 56) ist auch in der Mitte des Dreiecks, jedoch zwei Zeilen über dem grössten Binomialkoeffizienten mit oberer Zahl 58. Er ist deshalb kleiner im Betrag, aber immer noch erwartungsgemäss grösser als die beiden Binomialkoeffizienten, die in der Nähe des Rands sich befinden.

Aus diesen Gründen erhalten wir die folgende Anordnung:

\[ \begin{pmatrix} 58 \\ 50 \end{pmatrix} < \begin{pmatrix} 58 \\ 10 \end{pmatrix} < \begin{pmatrix} 56 \\ 28 \end{pmatrix} < \begin{pmatrix} 58 \\ 29 \end{pmatrix} \]

Die berechneten Binomialkoeffizienten bestätigen dies:

\[ \begin{pmatrix} 58 \\ 50 \end{pmatrix} = 1.917 \cdot 10^9 \]

\[ \begin{pmatrix} 58 \\ 10 \end{pmatrix} = 5.218 \cdot 10^{10} \]

\[ \begin{pmatrix} 56 \\ 28 \end{pmatrix} = 7.649 \cdot 10^{15} \]

\[ \begin{pmatrix} 58 \\ 29 \end{pmatrix} = 3.007 \cdot 10^{16} \]

Aufgabensammlung

  • Binomialkoeffizient und Kombinationen (5053) – Aufg. 1

    5 Teilaufgaben (pdf/Video-Lösung):
    Berechnung von Binomialkoeffizienten

    zur Aufgabe
  • Binomialkoeffizient und Kombinationen (5053) – Aufg. 2

    1 Aufgabe (pdf/Video-Lösung):
    Nachweis einer Identität mit Binomialkoeffizienten

    zur Aufgabe

Lernziele

  • Du kennst die Definition des Binomialkoeffizienten und kannst ihn berechnen (auch ohne die entsprechende Taschenrechnerfunktion)
  • Du weisst, woher der Binomialkoeffizient seinen Namen hat und kannst seinen Zusammenhang zur binomischen Formel und zum Pascalschen Dreieck in eigenen Worten erklären.

Weitere Links

Binomialkoeffizient (Wikipedia)

Autor dieses Artikels:

David John Brunner

Lehrer für Physik und Mathematik | Mehr erfahren

publiziert:

überarbeitet:

publiziert:

überarbeitet:

Frage oder Kommentar?

Frage/Kommentar?

Schreib deine Frage / Kommentar hier unten rein. Ich werde sie beantworten.

Schreibe einen Kommentar