Collecting · 10,000,000 simulated collections

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

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

29.3tries on average, exactly (to 0.1)
simulated: 29.29 ± 0.01 (95%) over 10,000,000 collections

On average it takes 29.3 tries to collect all 10 items one at a time. Half of collectors finish within 27 tries, 90% within 44, and 99% within 66. Worked out exactly and confirmed by 10,000,000 simulated collections that you can replay on this page.

What the computer did

Games
10,000,000 (1,000 chunks of 10,000, in 1 segment)
Compute
0.06 CPU-hours; 0.00 hours on arm64, 16 cores, Darwin 25.5.0
Engines
Python 3.14.8; every segment is spot-checked by replaying chunks in the other language
Ran
2026-10-31T15:00:20Z to 2026-10-31T15:00:35Z
Seed
2019168337 (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…
All 1 segments of this run
#ChunksChunk sizeGamesEngineFinishedCode (sha256)
00–99910,00010,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 1,000 chunks of 10,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 packs29.2929.29-0.55
Done within 27 packs51.98%51.96%+0.79
Done within 44 packs90.54%90.55%-0.07
Done within 66 packs99.05%99.05%+0.33
Fewest packs in any game10
Most packs in any game171

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