论文标题
检查负占用分布和息票收集器分布
An examination of the negative occupancy distribution and the coupon-collector distribution
论文作者
论文摘要
我们检查了负占用分布和息券收集器分布，这两者都作为与延长占用问题的打击时间有关的分布。这些分布构成了优惠券收集器问题的通用版本的完整解决方案，它通过描述我们需要收集的项目数量以获取完整收集或任何大小的部分集合。我们检查了这些分布的属性，并显示如何计算和近似。我们对从分布中计算大量值的可行性以及需要近似值的可行性提供了一些实际的指导。
We examine the negative occupancy distribution and the coupon-collector distribution, both of which arise as distributions relating to hitting times in the extended occupancy problem. These distributions constitute a full solution to a generalised version of the coupon collector problem, by describing the behaviour of the number of items we need to collect to obtain a full collection or a partial collection of any size. We examine the properties of these distributions and show how they can be computed and approximated. We give some practical guidance on the feasibility of computing large blocks of values from the distributions, and when approximation is required.
