Eine freie Initiative von Menschen bei anthrowiki.at, anthro.world, biodyn.wiki und steiner.wiki mit online Lesekreisen, Übungsgruppen, Vorträgen ... |
Wie Sie die Entwicklung von AnthroWiki durch Ihre Spende unterstützen können, erfahren Sie hier. |
Use Google Translate for a raw translation of our pages into more than 100 languages. Please note that some mistranslations can occur due to machine translation. |
Binomialkoeffizient
Der Binomialkoeffizient, kurz auch „n über k“ genannt, ist eine mathematische Funktion, mit der sich die Koeffizienten der Potenzen eines Binoms direkt ohne Ausmultiplizieren berechnen lassen.
Binomischer Lehrsatz
Für natürliche Exponenten ergibt sich damit für beliebige reelle oder komplexe Zahlen der binomische Lehrsatz in folgender Form:
Für die Binomialkoeffizienten des resultierenden Polynoms gilt dabei:
Beispiele
Pascalsches Dreieck
Das Pascalsche Dreieck ist eine grafische Darstellung der Binomialkoeffizienten, die auch deren einfache Berechnung erlaubt. Dabei ergibt sich jeder Koeffizient aus der Summe der beiden darüber stehenden Koeffizienten entsprechend der Gleichung:
1 | ||||||||||||||||||||
1 | 1 | |||||||||||||||||||
1 | 2 | 1 | ||||||||||||||||||
1 | 3 | 3 | 1 | |||||||||||||||||
1 | 4 | 6 | 4 | 1 | ||||||||||||||||
1 | 5 | 10 | 10 | 5 | 1 | |||||||||||||||
1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||||||||||||
1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||||||||||||
1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||||||||||||
1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |||||||||||
1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
Kombinatorik
In der Kombinatorik lässt sich mithilfe des Binomialkoeffizenten ausrechnen, auf wie viele verschiedene Arten man Elemente ohne Zurücklegen und ohne Beachtung der Reihenfolge aus einer Menge von insgesamt Elementen auswählen kann. So beträgt etwa für das in Österreich beliebte Lotto-Spiel „6 aus 45“ diese Anzahl für 6 Richtige:
Die Chance, sechs Richtige zu tippen, liegt also bei 1 / 8.145.060, d.h. bei rund 0,0000123 %.
Siehe auch
- Binomialkoeffizient - Artikel in der deutschen Wikipedia
- Binomischer Lehrsatz - Artikel in der deutschen Wikipedia
- Multinomialkoeffizient - Artikel in der deutschen Wikipedia