中文

赠券收集问题中的 k-ton 数目

概率论 2022-06-13 v6

摘要

考虑赠券收集问题:某品牌麦片每盒含一张赠券,共有 n 种不同赠券。假设每盒含有某特定类型赠券的概率为 1/n1/n,我们持续购买直至收集到每种类型至少 mm 张赠券。对于 kmk\geq m,若在某类赠券的所有副本均已被看到 mm 次之时,该类赠券已被看到 kk 次,则称其为 kk-ton。本文在给定任意固定 mm 的条件下,确定了在受限范围内任意 kk 值下,收集完每类 mm 张赠券后 kk-ton 数目的渐近分布。我们还确定了此类 kk 值及所收集赠券总数上的渐近联合概率分布。

关键词

引用

@article{arxiv.2005.08915,
  title  = {The number of k-tons in the coupon collector problem},
  author = {J. C. Saunders},
  journal= {arXiv preprint arXiv:2005.08915},
  year   = {2022}
}