Mathe & Formeln

Pascalsches Dreieck berechnen

Geben Sie die Zeilennummer n und die Position k ein. Der Rechner zeigt die ganze Zeile des Pascalschen Dreiecks und den Binomialkoeffizienten n über k.

Zeile und Position
Die Zählung beginnt bei 0: Die oberste Zeile mit der einzelnen 1 ist Zeile 0.
Ebenfalls ab 0 gezählt, höchstens n.
Ergebnis

Aufbau des Pascalschen Dreiecks

Das Pascalsche Dreieck ist eine dreieckige Anordnung von Zahlen, benannt nach dem französischen Mathematiker Blaise Pascal. An der Spitze steht eine 1, und jede Zeile beginnt und endet mit 1. Jede andere Zahl ist die Summe der beiden Zahlen, die schräg darüber stehen. So entstehen die Zeilen 1 1, dann 1 2 1, dann 1 3 3 1 und so weiter.

Die Einträge sind genau die Binomialkoeffizienten. Der k-te Eintrag der n-ten Zeile ist n über k, also die Zahl der Möglichkeiten, k Elemente aus n Elementen ohne Beachtung der Reihenfolge auszuwählen. Gezählt wird bei Zeilen und Positionen jeweils ab 0. Diese doppelte Bedeutung macht das Dreieck in Kombinatorik, Algebra und Wahrscheinlichkeitsrechnung nützlich.

Der Rechner erzeugt die gewünschte Zeile durch fortlaufende Addition, so wie man das Dreieck von Hand aufbauen würde. Er zeigt den Binomialkoeffizienten, die vollständige Zeile, deren Summe, den größten Eintrag und die Zahl der ungeraden Einträge. Bis Zeile 50 sind alle Werte exakt.

n u¨ber k=(n−1 u¨ber k−1)+(n−1 u¨ber k)=n!k!⋅(n−k)!\text{n über k} = \left(n - 1\,\text{über k} - 1\right) + \left(n - 1\,\text{über k}\right) = \frac{n!}{k! \cdot \left(n - k\right)!}

Beispiel: Zeile 6 lautet 1, 6, 15, 20, 15, 6, 1. Der Eintrag an Position 2 ist 6 über 2 = 15, denn 6! ÷ (2! · 4!) = 720 ÷ 48 = 15. Die Summe der Zeile ist 2⁶ = 64, der größte Eintrag 20 steht in der Mitte.

Anwendungen und Muster

Beim Ausmultiplizieren von (a + b)ⁿ liefern die Einträge der n-ten Zeile die Koeffizienten. So gilt (a + b)⁴ = a⁴ + 4a³b + 6a²b² + 4ab³ + b⁴ mit den Zahlen 1, 4, 6, 4, 1 aus Zeile 4. Für die zweite Potenz ergeben sich die bekannten binomischen Formeln mit den Koeffizienten 1, 2, 1.

In der Wahrscheinlichkeitsrechnung beschreiben die Einträge, auf wie viele Arten k Treffer bei n Versuchen auftreten können. Das ist die Grundlage der Binomialverteilung. Beim Lotto 6 aus 49 ist die Zahl der möglichen Tipps 49 über 6 = 13.983.816, also der Eintrag an Position 6 in Zeile 49.

Das Dreieck enthält viele Muster. Es ist symmetrisch, weil n über k gleich n über n − k ist. Die Zeilensummen sind Zweierpotenzen. Die Summen entlang flacher Diagonalen ergeben die Fibonacci-Zahlen. Färbt man die ungeraden Einträge, entsteht das Sierpinski-Dreieck. Ist n eine Primzahl, sind alle inneren Einträge der Zeile durch n teilbar.

Für große n wachsen die Einträge schnell. Der mittlere Eintrag von Zeile 50 hat bereits 15 Stellen. Für Binomialkoeffizienten mit größeren Zahlen verwenden Sie den Kombinatorik-Rechner, für Wahrscheinlichkeiten den Binomialverteilung-Rechner.

Tipps und typische Fehler

Mit dem Dreieck rechnen.

  • Zählung: Ab 0 beginnen.
  • Summe: Zwei hoch n.
  • Binom: Koeffizienten ablesen.
  • Symmetrie: Halbe Arbeit.

Weitere Rechner: Mathe & Formeln

Häufige Fragen

Wie ist das Pascalsche Dreieck aufgebaut?

Jede Zahl ist die Summe der beiden darüberliegenden Zahlen, am Rand steht jeweils 1.

Was hat das Pascalsche Dreieck mit Binomialkoeffizienten zu tun?

Der k-te Eintrag der n-ten Zeile ist genau der Binomialkoeffizient n über k.

Warum ist die Zeilensumme 2ⁿ?

Sie zählt alle Teilmengen einer Menge mit n Elementen, und davon gibt es 2ⁿ.

Welche Zeile gehört zu (a + b)⁵?

Zeile 5 mit 1, 5, 10, 10, 5, 1.

Warum ist das Dreieck symmetrisch?

Weil n über k gleich n über n − k ist.

Auch gesucht als:
  • Pascalsches Dreieck
  • Pascalsches Dreieck Zeile
  • Binomialkoeffizient berechnen
  • n über k
  • Pascal Dreieck Rechner
  • Koeffizienten (a+b)^n

Alle Berechnungen erfolgen direkt in Ihrem Browser, Ihre Eingaben werden nicht übertragen oder gespeichert. Die Ergebnisse sind Orientierungswerte ohne Gewähr und ersetzen keine steuerliche, rechtliche oder finanzielle Beratung. Die Erklärtexte auf dieser Seite wurden mit KI erstellt. Letzte inhaltliche Änderung dieser Seite: . Mehr dazu: So entstehen und prüfen wir die Rechner.