Wege zählen mit Pascal
Intermediate
Mathematics
Deutsch
Also available:
English
Created by Best
· 17.07.2026 at 11:55 UTC
Ein Stein startet links unten und zieht nur nach oben oder rechts. Die Zahl der kürzesten Wege zu einem Feld ist die Summe der Wege zum Feld darunter und zum Feld links davon. Am Rand steht jeweils $1$, weil es nur einen Randweg gibt.
Diese Zahlen sind Binomialkoeffizienten: zum Feld $f$ Schritte rechts und $r$ Schritte hoch gibt es $\binom{f+r}{f}$ Wege. Auf dem Brett entsteht Pascals Dreieck. Schweres Aufzählen wird zu einfachen Additionen.
University approvals: 0
Tasks
Card Info
- Topic: Mathematics
- Difficulty: Intermediate
- Completed: 0 users
Creator
Best
BestBuddy