贈券收集問題

贈券收集問題 ( Coupon collector's problem ) 是機率論中的著名題目 ， 其目的在解答以下問題 ： 假設有n種贈券 ， 每種贈券獲取機率相同 ， 而且贈券亦無限供應 。 若取贈券t張 ， 能集齊n種贈券的機率多少 ？ 計算得出 ， 平均需要次才能集齊n種贈券 — — 這就是贈券收集問題的時間複雜度 。 例如n = 50時大約要取 次才能集齊50種贈券 。