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

Aus VoWi
Wechseln zu: Navigation, Suche

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})