一种解决息票收集者问题的有效方法
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的小专辑是标准的,那么它就只能得到最好的支持。对于实用的Zwecke来说,这是一个非常简单的问题。
英文摘要:
The Coupon Collector's Problem is one of the few mathematical problems that make news headlines regularly. The reasons for this are on one hand the immense popularity of soccer albums (called Paninimania) and on the other hand that no solution is known that is able to take into account all effects such as replacement (limited purchasing of missing stickers) or swapping. In previous papers we have proven that the classical assumptions are not fulfilled in practice. Therefore we define new assumptions that match reality. Based on these assumptions we are able to derive formulae for the mean number of stickers needed (and the associated standard deviation) that are able to take into account all effects that occur in practical collecting. Thus collectors can estimate the average cost of completion of an album and its standard deviation just based on elementary calculations. From a practical point of view we consider the Coupon Collector's problem as solved. ----- Das Sammelbilderproblem ist eines der wenigen mathematischen Probleme, die regelmäßig in den Schlagzeilen der Nachrichten vorkommen. Dies liegt einerseits an der großen Popularität von Fußball-Sammelbildern (Paninimania genannt) und andererseits daran, dass es bisher keine Lösung gibt, die alle relevanten Effekte wie Nachkaufen oder Tauschen berücksichtigt. Wir haben bereits nachgewiesen, dass die klassischen Annahmen nicht der Realität entsprechen. Deshalb stellen wir neue Annahmen auf, die die Praxis besser abbilden. 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. Damit können Sammler die mittleren Kosten eines Albums sowie deren Standardabweichung nur mit Hilfe von elementaren Rechnungen bestimmen. Für praktische Zwecke ist das Sammelbilderproblem damit gelöst.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。