Binomialkoeffizient/Teilmengenanzahl/Induktion k/Fakt/Beweis/Aufgabe

Es sei ${}M$ eine ${}n$-elementige Menge. Zeige durch Induktion über ${}k$, dass die Anzahl der ${}k$-elementigen Teilmengen von ${}M$ gleich dem Binomialkoeffizienten

${\binom {n}{k}}$

ist.

Zur Lösung, Alternative Lösung erstellen