Das Pascalsche Dreieck ist eines der nützlichsten Muster in der Mathematik: ein einfaches, durch Addition erstelltes Dreiecksarray, das Binomialkoeffizienten, Kombinationen und sogar die Münzwurf-Wahrscheinlichkeitsverteilung stillschweigend kodiert. Dieser Rechner generiert das Dreieck für eine beliebige Anzahl von Zeilen, sucht genau nach einem einzelnen Eintrag und bestätigt, dass die Summe jeder Zeile eine Zweierpotenz ergibt.
Wie das Dreieck aufgebaut ist
Pascals Dreieck beginnt mit einer einzelnen 1 in Zeile 0. Jede Zeile danach beginnt und endet mit 1, und jeder innere Eintrag ist die Summe der beiden Einträge diagonal darüber in der vorherigen Zeile. Zeile 1 ist 1, 1. Zeile 2 ist 1, 2, 1 (2 = 1+1). Zeile 3 ist 1, 3, 3, 1 (jeweils 3 = 1+2). Diese Additionsregel entspricht der Binomialkoeffizientenformel C(n,k) = C(n−1,k−1) + C(n−1,k), die genau der Regel von Pascal entspricht.
Dieser Rechner verlässt sich nicht auf wiederholte Additionen, um große Zeilen zu erstellen – er berechnet jeden Eintrag direkt als C(Zeile, Position) unter Verwendung einer exakten BigInt-Multiplikationsformel, sodass die Generierung von Zeile 29 genauso präzise ist wie die Generierung von Zeile 2.
Warum der Binomialkoeffizient wichtig ist
C(n,k), liest „n wähle k“, zählt die Anzahl der Möglichkeiten, eine ungeordnete Gruppe von k Elementen aus n verschiedenen Elementen auszuwählen. Es taucht ständig auf: in der Wahrscheinlichkeit (die Wahrscheinlichkeit, bei n Münzwürfen genau k Köpfe zu bekommen), in der Algebra (den Koeffizienten einer Binomialentwicklung wie (x+y)ⁿ) und in kombinatorischen Problemen wie dem Zählen von Lottoscheinen, Pokerhänden oder Ausschussaufgaben.
Da C(n,k) mit einer einfachen Fakultätsformel n!/(k!(n−k)!) berechnet werden kann, ist es verlockend, es mit zu implementieren Gleitkomma-Fakultäten – aber Fakultäten überlaufen über etwa 170! in der Standardmathematik mit doppelter Genauigkeit. Dieser Rechner vermeidet dies vollständig, indem er durchgehend die ganzzahlige BigInt-Arithmetik verwendet, sodass die Ergebnisse für n in den Hundertern exakt bleiben und nicht stillschweigend unendlich werden oder an Präzision verlieren.
Grenzen und Randfälle
Die Registerkarte „Dreieck“ ist auf 30 Zeilen begrenzt, um das Raster lesbar zu halten. Darüber hinaus werden die Einträge so groß, dass das Dreieck nicht mehr lesbar ist, obwohl die zugrunde liegende Mathematik genau bleibt. Die Registerkarten „Einzeleintrag“ und „Zeilensummen“ akzeptieren viel größere n, da sie nur einen oder eine Handvoll Werte anzeigen müssen; Sehr große Ergebnisse werden abgeschnitten (Kopf…Ende mit Ziffernanzahl) und nicht als unleserliche Ziffernwand angezeigt.
k muss immer zwischen 0 und n einschließlich liegen – C(n,k) ist als 0 außerhalb dieses Bereichs definiert, aber dieser Rechner markiert es als ungültige Eingabe, anstatt stillschweigend Null zurückzugeben, da ein außerhalb des Bereichs liegendes k fast immer ein Tippfehler ist.