完成FIFA Panini专辑需要几张贴纸?


30

我正在播放FIFA Panini在线贴纸专辑,该专辑是Internet上经典的Panini专辑的改编,通常在足球世界杯,欧洲锦标赛以及可能的其他比赛中发行。

专辑有424个不同贴纸的占位符。游戏的目的是收集所有424个。贴纸每5个一包,可以通过在线找到的代码获得(或者,如果是经典印刷专辑,则从您当地的报摊购买)。

我做以下假设:

  • 所有贴纸均以相同数量出版。
  • 一包贴纸不包含重复项。

我如何才能找出需要购买多少包贴纸才能合理确定(假设是90%)我所有424个独特的贴纸?


2
通过阅读与优惠券收集者问题有关的其他问题,可以获得许多见解。
Glen_b-恢复莫妮卡2014年

3
您需要700包;那么,获得全部424张贴纸的机会等于90.0024%。需要761的机率才能将机率提高到95%,将898机率提高到99%。(平均需要将近560包烟盒才能完成套装。不大可能(少于一千次机会)少于352
烟盒

1
我不确定是否可以做出第一个假设。“ Shinies”往往更罕见。
詹姆斯

2
嗯,从我从Asuranceturix发布的文档中可以看到的内容来看,他们证明并没有显着差异。
Vidar S. Ramdal 2014年

@ VidarS.Ramdal我已得到纠正。
2014年

Answers:


15

这是一个美丽的优惠券收藏家的问题,由于贴纸每包5个,因此引入了一些扭曲。

如果您单独购买这些贴纸,那么您可以在此处看到结果

单独购买的贴纸的上限为90%的所有估计值也是该问题的上限(5件装,但上限不太接近)。

我认为,使用5个依赖的组合获得更好的90%概率上限,将变得更加困难,并且不会给您带来更好的结果。

因此,使用尾部估计值其中和,您将获得一个好答案。 ñ = 424 ñ - β + 1 = 0.1P[T>βn日志ñ]ñ-β+1个n=424ñ-β+1个=0.1

编辑

文章“集电极的问题组附图”(沃尔夫冈Stadje),由Assuranceturix带来的物品的参考,礼物为赠券收集问题的精确解析解“贴纸包”。

在写定理之前,一些符号定义:是所有可能的贴纸的集合,。是您感兴趣的子集(在OP中,),而。我们将替换绘制不同贴纸的随机子集。将是出现在这些子集中至少一个子集中的元素的数量。小号= | S | 小号= 小号= | A | k m X kA A小号s=|小号|一种小号一种=小号=|一种|ķXķ一种一种

定理说:

PXķ一种=ñ=ñĴ=0ñ-1个ĴñĴ[s+ñ--Ĵ/s]ķ

因此,对于OP,我们有和。我对的值进行了一些尝试,值接近经典优惠券收集者问题的估计值(729个装),并且k等于700时,我的概率为90.02%。m = 5 k=s=ñ=424=5ķ

所以离上限不远:)


这个好答案会吗?
ziggystar 2014年

4
随机贴约3642张。因此,“ 5个问题的包装”的上限小于729个包装。
Jundiaius 2014年

10

前几天,我遇到了一篇论文,该论文涉及一个密切相关的问题:

http://www.unige.ch/math/folks/velenik/Vulg/Paninimania.pdf

如果我正确理解,则需要购买的预期包装数量为:

4245Ĵ=1个424-1个Ĵ+1个424Ĵ4245-424-Ĵ5

但是,正如eqperes在评论中指出的那样,OP所提出的特定问题实际上是在另一篇非开放获取的论文中详细介绍的。

他们的最终结论提出了以下策略(针对660张贴纸的相册):

  • 买一盒100包的5张贴纸(500张贴纸,保证完全不同)
  • 再购买40包,每包5张贴纸,并交换重复副本,直到您最多缺少50张贴纸。
  • 直接从Panini购买剩余的贴纸(价格大约是其1.5倍)。

这是总共140包+以目标方式购买的最多15包(按成本计)额外贴纸,相当于最多155包


大!他们的结果的中心论点似乎出现在“组图的收藏家的问题”一文中,可悲的是,它不在公开访问中。
Jundiaius 2014年

哈哈,太好了!他们还详细介绍了交换如何影响结果(我不予考虑)。非常有趣,谢谢!
Vidar S. Ramdal 2014年

3
您能否总结本文提供的OP问题的解决方案?链接有时会过期,然后此答案将变得不太有用。
安迪2014年

@Andy:我已经编辑了答案以解决您的问题,但这并不完全是原始问题的答案。不幸的是,对我来说,提供该答案的原始论文太难阅读了。
Asuranceturix 2014年

我对一盒100包仅包含独特贴纸的包装感到怀疑。看来这将导致巨大且不必要的制造复杂化,却几乎没有好处。
jwg 2014年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.