Collecting · 25,000,000 simulated collections

How many tries to collect all 50 items, one at a time?

Each try gives you one of 50 equally common items at random. How many tries until you have them all?

225.0tries on average, exactly (to 0.1)
simulated: 224.96 ± 0.02 (95%) over 25,000,000 collections

On average it takes 225.0 tries to collect all 50 items one at a time. Half of collectors finish within 214 tries, 90% within 306, and 99% within 422. Worked out exactly and confirmed by 25,000,000 simulated collections that you can replay on this page.

What the computer did

Games
25,000,000 (2,000 chunks of 5,000 to 20,000, in 2 segments)
Compute
0.32 CPU-hours; 0.02 hours on arm64, 16 cores, Darwin 25.5.0
Engines
JavaScriptCore (jsc), Python 3.14.8; every segment is spot-checked by replaying chunks in the other language
Ran
2026-10-31T15:01:09Z to 2026-10-31T16:32:44Z
Seed
2516039785 (from this page's address); chunk k uses xoshiro128** seeded by splitmix32(seed ⊕ k·0x9E3779B1)
Exact method
Markov chain on how many items you own, in double precision
Code
sims/rng.py sha256 b81126f5f114cdf1…
sims/kinds/collector.py sha256 0365392a9406cda1…
site_src/sims.js sha256 5cd91ae0e3f8246e…
Earlier segments: see the segment list below.
All 2 segments of this run
#ChunksChunk sizeGamesEngineFinishedCode (sha256)
11,000–1,99920,00020,000,000JavaScriptCore (jsc)2026-10-31b81126f5 0365392a 5cd91ae0
00–9995,0005,000,000Python2026-10-31b81126f5 0365392a 5cd91ae0

Three checks your browser runs

·

The totals add up. Adding up every published chunk…

·

It agrees with the exact answer. Your browser is working out the exact answer by a separate method…

3

The chunks are real. Pick chunks below and your browser replays them from the published seed. Each must match to the last game.

Replay any chunk

The run is split into 2,000 chunks of 5,000 to 20,000 games. Each chunk has its own random stream, built from the seed and the chunk number, so any one of them can be replayed alone. Your browser picks which ones at random, so the run could not have been prepared for your choice.

replayed by youreplayed by other readersnot replayed yet

No chunks replayed yet. Each cell above is a chunk; replayed ones turn solid.

What your replays rule out

Suppose someone had made up a share of the chunks instead of running them. These are the chances your replays so far would have landed on at least one made-up chunk.

–if half the chunks were made up
–if 1 in 10 were
–if 1 in 100 were

Breakdown against the exact answer

OutcomeSimulatedExactOff by (std. errors)
Average packs224.96224.96+0.03
Done within 214 packs50.31%50.31%-0.26
Done within 306 packs90.12%90.12%+0.79
Done within 422 packs99.01%99.01%+1.10
Fewest packs in any game77
Most packs in any game973

Independent simulations by local models

Each model below was given only the rules of this family of questions, in plain English, and asked to write its own simulation. It never saw our code. Its program was run in a sandbox on two test cases and compared with the exact answers.

See the code each model wrote

What a match proves, and what it doesn't

Related questions