[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

kombinatorischer Beweis die Zweite



Hallo!

Ich habe nochmal eine Frage zu einem kombinatorischen Beweis:
Ich will zeigen, dass die Summe von k=0 bis n von ((m+n) über k) gleich
((m+n+1) über n) ist.
Meine Idee wäre gewesen, erst alle Teilmengen zu betrachten, die n+1 als
Element enthalten, dann, alle Teilmengen, die n enthalten, dann alle, die n
und n-1 enthalten und so weiter. Ist das ein richtiger Ansatz oder wird das
so nichts?

Stefan




Reply to: