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

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.