Sammelbilder-Rechner

Geben Sie die Anzahl der verschiedenen Objekte ein, um die erwarteten Züge zum Sammeln aller zu ermitteln.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Das Sammelbilderproblem (Coupon-Collector-Problem) ist ein klassisches Ergebnis der Wahrscheinlichkeitstheorie: Wenn Sie zufällig (mit Zurücklegen) Objekte aus einer Menge von n verschiedenen Sorten ziehen, wie viele Ziehungen erwarten Sie, bis Sie jede Sorte mindestens einmal gesammelt haben? Die erwartete Anzahl ist n·Hn, wobei Hn die n-te harmonische Zahl (1 + 1/2 + 1/3 + ... + 1/n) ist, die sich für großes n gut durch n·ln(n) + γn annähern lässt.

Das Kontraintuitive ist, dass das Einsammeln der letzten fehlenden Objekte unverhältnismäßig lange dauert – allein die letzte Sorte zu erhalten, braucht im Mittel n Ziehungen. Statistiker und Informatiker nutzen diese Formel, um Dinge wie Kollisionen in Hashtabellen und randomisierte Algorithmen zu analysieren, und sie erklärt zugleich Alltagserfahrungen wie das Sammeln aller Sticker in einem Album oder aller Charakter-Skins in einem Lootbox-Spiel.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner