repetition

22.10.2007, 21:04	appendix	Auf diesen Beitrag antworten »
repetition hab mal versucht die formel für eine repetition (zumindest auf wikipedia so genannt) selbst zu finden und auf folgende zwar umständlichere aber finde ich auch interessante formel gestossen. das bekannte problem: Wenn aus n Objekten k mit Zurücklegen und ohne Beachtung der Reihenfolge ausgewählt werden sollen... gibt es $\begin{eqnarray} \sum_{i=k}^{n+k-1}~ \begin{pmatrix} i-2 \\ k-2 \ \end{pmatrix} \cdot (n+k-i) \end{eqnarray}$ möglichkeiten hab das noch nie gesehen also hab ich mal für einige zahlen mit der üblichen gleichung verglichen. stimmt. die gängige formel lautet: $\begin{eqnarray} \begin{pmatrix} n-k-1 \\k\end{pmatrix} \end{eqnarray}$ wie kann man von der einen auf die andere kommen, hat jemand eine idee? danke im voraus.
25.10.2007, 00:22	Abakus	Auf diesen Beitrag antworten »
RE: repetition Eine Beweisidee ist zB Vollständige Induktion. Grüße Abakus

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »