赠券收集问题(Coupon collector's problem) 是机率论中的着名题目，其目的在解答以下问题：计算得出，平均需要formula_1次才能集齐"n"种赠券——这就是赠券收集问题的时间复杂度。例如"n" = 50时大约要取 formula_2次才能集齐50种赠券。
问题内容.赠券收集问题的特征是开始收集时，可以在短时间内收集多种不同的赠券，但最后数种则要花很长时间才能集齐。例如有50种赠券，在集齐49种以后要约多50次收集才能找到最后一张，所以赠券收集问题的答案"