TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2023W/Beispiel 157
Zur Navigation springen
Zur Suche springen
Man beweise die Beziehung durch Interpreation von als Anzahl der -elementigen Teilmengen einer -elementigen Menge.
Hilfreiches[Bearbeiten | Quelltext bearbeiten]
Lösungsvorschlag von neo[Bearbeiten | Quelltext bearbeiten]
Man kann die Auswahl von Elementen aus einer -elementigen Menge auf eine -elementige Menge zurückführen (d.h ohne ein Element ).
Man nimmt zuerst alle Elemente aus der -elementigen Menge heraus. Dafür gibt es Möglichkeiten. Anschließend betrachtet man alle Auswahlen, welche das Element beinhalten. Da das Element zwangsweise dabei sein muss, kommen nur Elemente aus der -elementigen Menge dazu.
Das ergibt Möglichkeiten. So kommt man auf .