Binomialkoeffizient – Mathe für Nicht-Freaks

Aus Wikibooks
Wechseln zu: Navigation, Suche
Bitte Unterstütze uns!
Schön, dass du auf „Mathe für Nicht-Freaks“ gestoßen bist! Wir hoffen, unsere Artikel helfen dir weiter. Wenn du von unserer Arbeit überzeugt bist, freuen wir uns über deine finanzielle Unterstützung. Dein Beitrag fließt ausschließlich in die Weiterentwicklung unserer Buchreihe, wobei uns hier schon mit ein paar Euro geholfen ist. Wir wünschen dir noch viel Erfolg bei deinem Studium und bedanken uns für deine Unterstützung!
– Dein „Mathe für Nicht-Freaks“-Team
„Mathe für Nicht-Freaks“ ist ein Projekt des Serlo Education e.V.

Herleitung und Definition[Bearbeiten]

Frage: Was ist wahrscheinlicher: Beim Lotto zu gewinnen oder vom Blitz getroffen zu werden?

Das wirst du nach Lektüre dieses Kapitels beantworten können.

Damit du diese Frage beantworten kannst, musst du erst einmal die Wahrscheinlichkeit eines Lottogewinns wissen. Wie groß ist also die Wahrscheinlichkeit, 6 Richtige aus 49 Möglichkeiten zu raten? Zur Antwort dieser Frage benötigen wir die Anzahl der verschiedenen Möglichkeiten, 6 Zahlen aus 49 möglichen zu wählen. Hier kommt der Binomialkoeffizient ins Spiel. Er ist nämlich definiert als:

Dialog-information.svg
Definition (Binomialkoeffizient)

Der Binomialkoeffizient gibt für natürliche Zahlen und an, wie viele Möglichkeiten es gibt, Objekte aus Objekten auszuwählen. Damit gibt der Binomialkoeffizient an, wie viele -elementigen Teilmengen aus einer -elementigen Menge gebildet werden können.

Man schreibt für den Binomialkoeffizienten . Dieser wird „n über k“ oder „k aus n“ ausgesprochen (Die deutsche Lotterie wird auch 6 aus 49 genannt). Der Binomialkoeffizient verdankt seinen Namen der Tatsache, dass er als Koeffizient im binomischen Lehrsatz auftritt. Aber dazu im nächsten Kapitel mehr.

Unsere Aufgabe ist es, den Binomialkoeffizienten zu bestimmen. Gehen wir dazu schrittweise vor: Zunächst ist es wichtig, dass du streng zwischen den Begriffen Anordnung und Kombination unterscheidest. Der Unterschied zwischen diesen zwei Begriffen ist der, dass bei einer Anordnung auf die Reihenfolge der Objekte geachtet wird, bei einer Kombination nicht. So sind zwar die Anordnungen und verschieden, die Kombinationen und aber gleich.

Frage: Wie viele Anordnungen von 6 Zahlen aus 49 Möglichkeiten gibt es?

An der ersten Stelle können 49 verschiedene Zahlen stehen. Wenn die erste Stelle besetzt ist, gibt es für jede dieser Besetzung 48 verschiedene Möglichkeiten, die zweite Stelle zu besetzen. Dementsprechend gibt es verschiedene Möglichkeiten die ersten zwei Stellen zu belegen. Analog gibt es für die ersten drei Stellen verschiedene Möglichkeiten der Belegung und so weiter. Damit gibt es für sechs Stellen verschiedene Belegungen, also verschiedene Anordnungen.

Jedoch ist beim Lotto die Reihenfolge der gezogenen Zahlen irrelevant. In den oben gefundenen Anordnungen gibt es viele, die zur gleichen Kombination gehören. Dementsprechend die Frage:

Frage: Wie viele Kombinationen von 6 Zahlen aus 49 Möglichkeiten gibt es?

Nehme eine beliebige Kombination von 6 Zahlen aus 49 Möglichkeiten. Wir haben bereits gesehen, dass in der bereits beschriebenen Menge aller Anordnungen diese Kombination öfters vorkommt. Wie oft ist dies? Nehmen wir eine konkrete Kombination der 6 Zahlen. Jede Anordnung dieser 6 Zahlen kommt in der obigen Menge aller Zahlen genau einmal vor. Nun gibt es nach dem Satz über die Anzahl der Anordnungen einer endlichen Menge für eine Kombination mit 6 Elementen genau verschiedene Anordnungen. Man muss also die obige Gesamtzahl aller Anordnungen durch 720 teilen und erhält das gewünschte Ergebnis. Es gibt damit verschiedene Kombinationen von 6 Zahlen aus 49.

Mit Hilfe des obigen Lösungswegs können wir auch eine allgemeine Formel für die Berechnung des Binomialkoeffizienten finden. Hierzu benötigen wir eine Fallunterscheidung in und . Betrachten wir zunächst den Fall, dass größer als ist:

Frage: Was ist der Binomialkoeffizient , wenn ist?

Nach obiger Definition entspricht der Binomialkoeffizient der Anzahl der verschiedenen Kombinationen von Objekten aus verschiedenen Objekten. Da größer als ist, gibt es keine Kombination von Objekten aus möglichen (So kannst du keine Kombination von 11 Elementen aus 4 dir zur Verfügung stehenden bilden). Damit ist für der Binomialkoeffizient .

Und nun zum Fall, dass und ist:

Aufgabe: Berechne allgemein für und , indem du analog zur obigen Herleitung für vorgehst.

Die Anzahl der verschiedenen Anordnungen von Elementen aus einer -elementigen Menge entspricht nach obiger Herleitung dem Produkt . Dieses Produkt kann auch in der Produktschreibweise als geschrieben werden. Dieses Produkt muss noch durch die Anzahl der verschiedenen Anordnungen einer Kombination geteilt werden, die ist (siehe Anordnungssatz aus dem Kapitel „Fakultät“). Damit erhalten wir:

Wenn wir dieses Ergebnis mit erweitern, erhalten wir die in Lehrbüchern übliche Definition des Binomialkoeffizienten:

Frage: Der letzte Fall: Wie sieht es im Fall aus?

Es gibt nur eine 0-elementige Menge, die leere Menge . Per Definition ist die leere Menge Teilmenge jeder Menge, insbesondere jeder -elementigen Menge. Damit ist Anzahl der 0-elementigen Kombinationen einer -elementigen Menge gleich 1 (es gibt nur die leere Kombination ). Es ist also für alle . Dies erhält man auch, wenn man mit der obigen Definition ausrechnet (siehe Binomialkoeffizient - Rechenregeln).

Zusammengefasst erhalten wir folgende alternative Definition des Binomialkoeffizienten:

Dialog-information.svg
Definition (Lehrbuchdefinition des Binomialkoeffizienten)

Für zwei natürliche Zahlen mit ist der Binomialkoeffizient definiert durch:

Für ist

Hier einige Beispiele:

Accessories-calculator.svg

Beispiel (Beispiele zum Binomialkoeffizienten)

Emblem-important.svg

Hinweis

Es gibt auch eine verallgemeinerte Definition des Binomialkoeffizienten. Mit diesem wirst du aber am Anfang des Studiums kaum in Berührung kommen, weswegen ich ihn weglasse.

Und was ist nun wahrscheinlicher: Blitzschlag oder Lottogewinn?[Bearbeiten]

Wie oben berechnet, gibt es verschiedene Kombination von 6 Zahlen beim Lottospiel.

Frage: Wie hoch ist die Wahrscheinlichkeit beim Lottospielen 6 Richtige zu bekommen?

Die Wahrscheinlichkeit, beim Lotto zu gewinnen, ist

Und wie hoch ist nun die Wahrscheinlichkeit vom Blitz getroffen zu werden? Um diese Frage zu beantworten, müssen wir sie konkretisieren: Wie hoch ist die Wahrscheinlichkeit in Deutschland innerhalb eines Jahres vom Blitz getroffen zu werden?. Nach dem Wikipedia-Artikel gibt es durchschnittlich 3 bis 7 Todesfälle durch Blitzschlag in Deutschland pro Jahr. In diesem Artikel ist die Rede von 4 bis 5 Todesfällen und Herr Krämer nennt so um die 10 Todesfälle jährlich (Leider konnte ich nur Angaben zu den jährlichen Todesfällen finden. Es wird sicherlich mehrere Menschen geben, die vom Blitz getroffen, aber nicht gestorben sind). Bei gut 82 Millionen Einwohner in Deutschland ergibt dies mit durchschnittlich 5 Todesfällen im Jahr, eine Wahrscheinlichkeit von in Deutschland innerhalb eines Jahres vom Blitz tödlich getroffen zu werden, also ungefähr die Wahrscheinlichkeit im Lotto zu gewinnen. Wenn man noch annimmt, dass die Anzahl der nicht-tödlichen Blitzschläge auf Menschen mindestens genauso hoch ist wie die Anzahl der jährlichen Todesfälle, ergibt dies eine Wahrscheinlichkeit von mindestens im Jahr vom Blitz getroffen zu werden. Dementsprechend ist es wahrscheinlicher in Deutschland innerhalb eines Jahres vom Blitz getroffen zu werden, als bei einem einzigen Tipp 6 Richtige im Lotto zu haben. Beachte, dass wir in der obigen Rechnung nur die Wahrscheinlichkeit eines einzigen Lottotipps berechnet haben. Wenn jemand im Jahr öfters Lotto spielt oder mehr Lottotipps bei einer Ziehung einreicht, dann ist seine Gesamtgewinnwahrscheinlichkeit, mit mindestens einem Tipp zu gewinnen, größer als .

Informationen zum Projekt

Du hast gerade einen Artikel des Projekts Mathe für Nicht-Freaks gelesen. Dies ist eine für jeden frei zugängliche und vor allem verständliche Lehrbuchreihe für Studierende, welche von Serlo getragen wird. Dieses Projekt wird ehrenamtlich von vielen Autoren und Autorinnen erstellt und wir hoffen, wir konnten dir helfen.

Du hast noch Fragen oder Verständnisprobleme?

Wenn du noch Fragen zum Inhalt hast oder etwas weiterhin nicht verstehst, dann schreibe uns eine Mail an fragen@kulla.me. Wir werden dir deine Fragen gerne beantworten! Dabei hilfst du uns auch, unsere Kapitel zu verbessern.

Feedback, Kritik, Anmerkungen?

Diesen Artikel haben wir gewissenhaft recherchiert und verfasst. Dennoch sind vereinzelte Fehler nicht ausgeschlossen. Solltest du solche entdecken, sind wir für Hinweise per E-Mail unter fragen@kulla.me sehr dankbar. Jede Art von Feedback und jede konstruktive Kritik ist gerne gesehen.

Wir brauchen deine Unterstützung!

Wir wollen eine frei zugängliche und vor allem verständliche Lehrbuchreihe zur Mathematik schreiben. Hierfür brauchen wir deine Hilfe! Wenn du Lust hast, an diesem Projekt mitzuwirken (zum Beispiel als Autor oder als Autorin, beim Review oder in der Programmierung), dann melde dich bei uns. Du wirst damit jährlich vielen tausenden Studierenden helfen.

Wie viel Zeit du in das Projekt steckst, bestimmst du! Du kannst beim Schreiben einzelner Abschnitte und Kapitel helfen, Kapitel Korrektur lesen oder uns Feedback zur Verständlichkeit geben. Es ist auch nicht notwendig, dass du bereits alle Inhalte voll und ganz verstanden hast. Gerade durch die Mitarbeit an diesem Projekt wirst du dein mathematisches Verständnis vertiefen können.

Melde dich bei Interesse einfach bei uns. Auf der Seite Mathe für Nicht-Freaks: Kontakt findest du unsere Kontaktdaten.


CC-BY-SA icon.svg

Dieser Artikel steht unter einer freien CC-BY-SA 3.0 Lizenz. Damit kannst du ihn frei verwenden, bearbeiten und weiterverbreiten, solange du „Mathe für Nicht-Freaks“ als Quelle nennst und deine Änderungen am Text unter derselben CC-BY-SA 3.0 oder einer dazu kompatiblen Lizenz stellst. Auf der Seite „Kopier uns!“ erklären wir dir detailliert, was du bei der Benutzung unsere Texte, Bilder und Videos beachten musst.