Binomialkoeffizient

Aus AnthroWiki
Version vom 24. August 2019, 15:43 Uhr von imported>Odyssee
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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