Wie viele Sticker brauche ich, um mein FIFA Panini-Album fertigzustellen?

Ich spiele das FIFA Panini Online-Sticker-Album , eine Internet-Adaption der klassischen Panini-Alben, die normalerweise für die Fußball-Weltmeisterschaft, die Europameisterschaft und möglicherweise für andere Turniere veröffentlicht werden.

Das Album enthält Platzhalter für 424 verschiedene Aufkleber. Der Zweck des Spiels ist es, alle 424 zu sammeln. Die Aufkleber werden in 5er-Packs geliefert, die Sie über Online-Codes erhalten (oder im Falle eines klassischen gedruckten Albums an Ihrem örtlichen Zeitungskiosk kaufen können).

Ich gehe von folgenden Annahmen aus:

• Alle Aufkleber werden in der gleichen Menge veröffentlicht.
• Eine Packung Aufkleber enthält keine Duplikate.

Wie kann ich herausfinden, wie viele Packungen Aufkleber ich erwerben muss, um einigermaßen sicher zu sein (sagen wir mal 90%), dass ich alle 424 einzigartigen Aufkleber habe?

Das ist ein schönes Coupon Collector's Problem, mit einer kleinen Wendung, die durch die Tatsache entsteht, dass Aufkleber in 5er-Packs geliefert werden.

Wenn die Aufkleber einzeln gekauft wurden, ist das Ergebnis bekannt, wie Sie hier sehen können .

Alle Schätzungen für eine 90% -Obergrenze für individuell gekaufte Aufkleber sind ebenfalls Obergrenzen für das Problem mit einem 5er-Pack, aber einer weniger engen Obergrenze.

Ich denke, dass eine bessere 90% -Obergrenze mit dem 5er-Pack schwieriger wird und nicht zu einem weitaus besseren Ergebnis führt.

$P[T>\beta n \log n] \leq n^{-\beta+1}$$n=424$$n^{-\beta+1} = 0.1$

EDIT :

Der Artikel "Das Sammlerproblem mit Gruppenzeichnungen" (Wolfgang Stadje), eine Referenz des Artikels von Assuranceturix, bietet eine exakte analytische Lösung für das Coupon Collector's Problem mit "Sticker Packs".

$S$$s = |S|$$A \subset S$$A = S$$l = |A|$$k$$m$$X_{k}(A)$$A$

Der Satz besagt:

$l=s=n=424$$m=5$$k$

Es war also nicht so weit von der Obergrenze entfernt :)

Neulich bin ich auf einen Artikel gestoßen, der sich mit einer eng verwandten Frage befasst:

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

Wenn ich es richtig verstanden habe, wäre die erwartete Anzahl der Packungen, die Sie kaufen müssten:

$\binom{424}{5}\sum_{j=1}^{424}\left(-1\right)^{j+1}\frac{\binom{424}{j}}{\binom{424}{5}-\binom{424-j}{5}}$

Wie in den Kommentaren erläutert, wird die spezifische Frage, die das OP stellt, in einem anderen Papier, das keinen offenen Zugang bietet, ausführlich behandelt.

Ihre endgültige Schlussfolgerung schlägt die folgende Strategie vor (für ein Album mit 660 Aufklebern):

• Kaufen Sie eine Schachtel mit 100 Packungen mit 5 Aufklebern (500 Aufkleber, die garantiert alle unterschiedlich sind).
• Kaufen Sie weitere 40 Packungen mit 5 Aufklebern und tauschen Sie die Duplikate aus, bis Sie höchstens 50 fehlende Aufkleber haben.
• Kaufen Sie die restlichen Aufkleber direkt bei Panini (diese kosten ca. das 1,5-fache).

Dies sind insgesamt 140 Packungen + bis zu 15 zusätzliche Packungen mit (kostenpflichtigen) Aufklebern, was maximal 155 Packungen entspricht .