kombinatorischer Beweis < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Man gebe einen rein kombinatorischen Beweis der folgenden Formel:
[mm] $x(x+1)\ldots(x+n-1) [/mm] = [mm] \sum_{k=0}^n \frac{n!}{k!} [/mm] {n-1 [mm] \choose [/mm] k -1 [mm] }x(x-1)(x-2)\ldots [/mm] (x+k-1) $ |
Ich kann diese Formel natürlich sofort mit Induktion zeigen, da sieht man gleich die Richtigkeit der Identität, jedoch habe ich HIER leider keine Idee, wie ich dies kombinatorisch zeigen sollte!
Kann mir jemand einen hilfreichen Tipp geben?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:20 Sa 26.11.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
