贈券收集問題

贈券收集問題為機率論里的著名題目，其特徵為開始收集時，能在短時間中收集多種不同的贈券，可是最後數種則要花很長時間才能集齊。為機率論里的著名題目，其特徵為開始收集時，能在短時間中收集多種不同的贈券，可是最後數種則要花很長時間才能集齊。

簡介

贈券收集問題是機率論中的著名題目，其目的在解答以下問題：
假設有n種贈券，每種贈券獲取機率相同，而且贈券亦無限供應。若取贈券t張，能集齊n種贈券的機率多少？
計算得出，能集齊n種贈券的收集量t的期望值呈Θ(nlog(n))關係，例如n=50時大約要取225次才能集齊50種贈券。

問題內容

贈券收集問題的特徵是開始收集時，可以在短時間內收集多種不同的贈券，但最後數種則要花很長時間才能集齊。例如有50種贈券，在集齊49種以後要約多50次收集才能找到最後一張，所以贈券收集問題的答案t的期望值要比50要大得多。