(64-65) Zeigen Sie die folgende asymptotische Beziehung für die Anzahlen der Kombinationen mit bzw. ohne Wiederholungen für festes
und
:
Asymptotische Gleichheit: für
sind die beiden Ausdrücke irgendwann einmal gleich. Das heißt:
(= Definition des Binomialkoeffizienten)
kürzen,
aus allen Klammern herausheben:
kommt im Nenner
-mal vor
Die beiden Ausdrücke sind asymptotisch gleich.