Coupon Collector Problem for Non-Uniform Coupons and Random Quotas
Coupon Collector Problem for Non-Uniform Coupons and Random Quotas
复制标题
非统一优惠券和随机配额的优惠券收集器问题
DOI：
10.37236/3348
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Hannah Yang
中科院分区：
文献类型：
--
作者：
Nathan B. Shank;Hannah Yang
我们扩展了经典的优惠券收集器的问题，以找到期望的选择数需要收集$m_i$（可能的随机）副本的优惠券$i$，当优惠券的分布不一定是平等的likes. Upper和lower边界提供限制渐近也获得了期望的选择数需要满足随机配额为每个优惠券。
We extend the classical coupon collector problem to find the expected number of selections needed to collect $m_i$ (possible random) copies of coupon $i$, when the distribution of the coupons is not necessarily equally likely. Upper and lower bounds which provide limiting asymptotics are also obtained for the expected number of selections needed to fulfill a random quota for each coupon.