TU Wien:Analysis UE (diverse)/Übungen SS19/Beispiel 104

From VoWi
Jump to navigation Jump to search

Zeigen Sie die folgende asymptotische Beziehung für die Anzahl der Variationen ohne Wiederholungen für festes k und n \to \infty:

[n]_k=n(n-1) \cdots (n-k+1)=n^k+O(n^{k-1})

Dieses Beispiel hat noch keinen Lösungsvorschlag. Um einen zu erstellen, kopiere folgende Zeilen, bearbeite die Seite und ersetze {{ungelöst}}.

== Lösungsvorschlag von ~~~ ==
--~~~~

Siehe auch Hilfe:Formeln und Hilfe:Beispielseiten.