有或没有更换的优惠券收集，以及多用途优惠券

Coupons collecting with or without replacement, and with multipurpose coupons

Marcel Wild, Svante Janson, Stephan Wagner, Dirk Laurie

发表信息：: Discrete Mathematics and Theoretical Computer Science 15 (2013) 259-270

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

经典的优惠券收集者问题（CCP）被推广到某种程度上，每个优惠券服务于某些“目的”。只使用基本的概率论。相反，中心块是一种算法，它有效地计数集合系统的所有$k$元素横截。

英文摘要：

The classic Coupon-Collector Problem (CCP) is generalized to the extent that each coupons serves certain "purposes". Only basic probability theory is used. Centerpiece rather is an algorithm that efficiently counts all $k$-element transversals of a set system.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

优惠券收集器的交换和替换问题的新结果

New results for the Coupon Collector's problem with swapping and replacement

本文重点研究了具有替换（有限购买缺失的贴纸）和交换的优惠券收集者问题。我们已经模拟了组合策略，并发现了新的结果，我们能够证明一个特定的情况。按专辑大小填充专辑所需的贴纸平均数量（所需不同贴纸的数量）与收藏家数量的比率以及方差与专辑大小的比率大约仅取决于替换贴纸的百分比（可以直接从供应商购买的贴纸的有限数量）和收藏家数量，而不是总专辑大小。因此，收藏家可以估计完成一张专辑的平均成本及其标准差，只需根据基本的计算和查表。此外，我们可以证明，渐进的效果，更换是强于交换。--在这篇文章中，我们将讨论带Nachkaufen和Tauschen的Sammelbilder问题。我们已经和模拟实验室合作完成了一项新的任务，他们也在一个特殊的领域取得了成功。Das Verhältnis der mittleren Anzahl zu kaufender Karten pro Sammler als auch das Verhältnis der Varianz zur Albumgröße hängt in sehr guter Näherung nur vom Anteil der nachkaufbaren Karten ab，aber nicht von der Albumgröße. Sammler和Nachkaufkarten的Prozentsatzes都是在一个标准的专辑中使用的，只有一个…

2016-03-06math.PR

与息票收集者问题有关的逼近定理

Approximation Theorems Related to the Coupon Collector's Problem

这个博士本论文涉及经典的优惠券收集器问题的版本，当收集器以替换方式对一组$n\ge 2$不同的优惠券进行采样，使得每次以相同的概率$1/n$抽取任何一个$n$优惠券时。对于固定整数$m\in\{0,1,...,n-1\}$，优惠券收集者的等待时间$W_{n,m}$是收集者在第一次获得$n-m$不同优惠券之前执行的随机抽取次数。论文的基本目标是近似分布的优惠券收集器的适当集中和归一化的等待时间与众所周知的措施，具有高精度，并在许多情况下证明渐近展开的相关概率分布函数和质量函数。从五个不同的测度族中选择近似测度。其中三个-泊松分布，正态分布和Gumbel-like分布-是概率测度族，其成员作为极限定律出现在关于$W_{n,m}$的极限定理中。另外两个逼近测度族是某些复合泊松分布和Poisson-Charlier符号测度。

2010-06-17math.PR

对数Zipf版本的优惠券收集器的问题

The logarithmic Zipf version of the coupon collector's problem

收集者希望收集$m$完全不同的$N$优惠券。从群体中抽取的样本被认为是独立的，并且具有相同的分布，并进行替换，抽取$j$型样本的概率记为$p_{j}$。设$T_{m}(N)$为解决此问题所需的试验次数。我们提出了渐近的期望（5项加上一个错误），二次上升的时刻（6项加上一个错误），和方差的$T_{m}(N)$（首项），以及其极限分布$N\rightarrow \infty$，当\begin{equation*} p_{j}=\frac{a_{j}}{\sum_{j=2}^{N+1} a_{j}}, \,\,\,\text{where}\,\,\, a_{j}=\left(\ln j\right)^{-p}, \,\,p>0. \end{equation*}这些“对数Zipf”类的息票概率不包括现有的文献和本文件来填补这一空白。因此，我们扩大了解决收集器问题的类（矩，方差，分布）。

2015-10-30math.PR

多重彩票收集过程及其马尔可夫嵌入结构

A multiple coupon collection process and its Markov embedding structure

研究多重彩票收集过程的马尔可夫嵌入结构，探讨离散时间马尔可夫链在连续时间过程中的表示条件

2026-01-25math.PR

生态学和进化中具有不等概率的息票收集者瓮模型

The coupon collector urn model with unequal probabilities in ecology and evolution

封闭种群中具有替换的不等概率种群的序贯抽样是生态学和进化论中经常遇到的问题。这些问题中的许多可以重新表述为瓮问题，通常是优惠券收集者问题的特殊情况，最简单的表示为必须收集到完整集合的优惠券的数量。我们的目的是应用优惠券收集器模型在一个全面的方式，一个例子-主机（球）被搜索（画）和寄生（球颜色变化）的寄生蜂-评估的影响，在项目之间的采样概率的差异收集速度。基于时间上的完全多项式过程模型，定义了给定时间后被寄生的宿主数的分布、分布函数、期望和方差，以及估计抽样努力的反问题。我们开发的风险分布之间的关系的主机和速度的寄生，并提出了一个更优雅的证明弱随机优势之间的寄生速度，使用舒尔凸性的概念和“罗宾汉转移”的数值运算。给出了数值算例，并提出了一个关于强优势的猜想。发现新项目的速度是抽样概率分布的整体形状的函数。仅比较方差值不足以比较与两种不同分布相关的速度，这是生态学研究中通常假设的。

2016-07-30math.PR

一种解决息票收集者问题的有效方法

A Useful Solution of the Coupon Collector's Problem

优惠券收集者问题是少数几个经常成为新闻头条的数学问题之一。其原因一方面是足球相册（称为Paninimania）的巨大普及，另一方面是没有解决方案已知能够考虑所有影响，例如更换（有限购买缺失的贴纸）或交换。在以前的论文中，我们已经证明，经典的假设在实践中不满足。因此，我们定义了符合现实的新假设。基于这些假设，我们能够推导出所需贴纸的平均数量（以及相关的标准差）的公式，该公式能够考虑到实际收集中发生的所有影响。因此，收藏家可以估计完成一个专辑的平均成本及其标准差只是基于基本的计算。从实践的角度来看，我们认为息票收集者的问题已经解决。---这是一个伟大的大众对足球的兴趣，也是一个令人惊讶的事实，因为它没有任何Lösung gibt，所有相关的效果都像Nachkaufen或Tauschen一样。我们已经知道了，经典的Annahmen并没有被现实所吸引。因此，我们要重新开始，使实践更美好。Darauf aufbauend können wir Formeln für die mittlere Anzahl benötigter Bilder（sowie deren Standardabweichung）ableiten，die alle in der Praxis relevanten Effekte berücksichtigen.但是，如果Sammler的小专辑是标准的，那么它就只能得到…

2017-02-26math.HOmath.PR