Gacha Complete-Collection Expected Number of Draws Calculator

Gacha Complete-Collection Expected Number of Draws Calculator

Emerging AI Skill PRO

Enter Calculation

Total distinct items in the complete set (assumes equal drop rates)

Formula

E(draws)=n∑k=1n1kE(\text{draws}) = \text{n} \sum_{k=1}^{\text{n}} \frac{1}{k}
Usage stats

Advertisement

Results

Expected number of draws to complete the set
14.7
draws (on average)
Number of item types (n) 6
Harmonic number H(n) 2.45
Assumption All items equally likely (uniform drop rate)

Report an error on this page

What this calculator does

This tool estimates how many gacha pulls, capsule-toy purchases, trading cards, or sticker packs you should expect to open before you have collected at least one of every item in a complete set. It is the classic "Coupon Collector's Problem" from probability theory. The result is an average over many attempts: any single playthrough can be luckier or unluckier. This is universal math and applies to any country or platform.

How to use it

Enter the total number of distinct item types in the set you want to complete (for example, a 6-item capsule lineup or a 66-card series) and read off the expected number of draws. The calculator assumes every item is equally likely to appear on each draw.

The formula explained

If there are n equally-likely item types, the expected number of draws to complete the set is $$E(n) = n \times H(n)$$ where \(H(n)\) is the n-th harmonic number: \(H(n) = 1 + 1/2 + 1/3 + \ldots + 1/n\). The intuition: once you already own \(i-1\) distinct items, the chance the next draw is something new is \((n-(i-1))/n\), so it takes on average \(n/(n-(i-1))\) draws to find the i-th new item. Adding these up from \(i=1\) to \(n\) gives n times the sum of \(1/k\).

Advertisement
Diagram showing diminishing probability of drawing a new item as a collection fills up
As your collection grows, each new draw is less likely to be a missing item, so the expected draws per new item rise.

Worked example

For a 6-item set: $$H(6) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \frac{1}{6} = 2.45$$ so \(E = 6 \times 2.45 =\) 14.7 draws. The first item is guaranteed in 1 draw, but the last, hardest-to-get item alone takes about 6 draws on average.

Advertisement
Bar chart of expected total draws growing as the number of distinct items increases
Expected draws \(E(n)=n \cdot H(n)\) grow faster than n as the set size increases.

Interpreting Your Result

  • It is an average, not a guarantee. \(E(n)\) is the mean over many hypothetical collectors. Some people finish well before it and some need far more.
  • Spread. The variance is approximately \(\frac{n^2\pi^2}{6}\), so the standard deviation is about \(n\sqrt{\pi^2/6}\approx 1.28\,n\) for large n. For n = 100 the mean is about 519 draws and the standard deviation is about 128 draws, so the distribution is skewed with a long upper tail.
  • Draws for 90% or 95% confidence. For large n, the probability of finishing within \(n\ln n + c\,n\) draws is approximately \(e^{-e^{-c}}\). Solving gives \(c\approx 2.25\) for 90% and \(c\approx 3.0\) for 95%. So the draws needed are about \(n(\ln n + 2.25)\) for 90% and \(n(\ln n + 3.0)\) for 95%. For n = 100, \(\ln 100\approx 4.605\), giving roughly 100 × (4.605 + 2.25) ≈ 686 draws for 90% and roughly 100 × (4.605 + 3.0) ≈ 760 draws for 95%. This is an asymptotic approximation and is less precise for small sets.
  • The last item is the costly one. When only one item is missing, each draw has a 1/n chance of hitting it, so the final item alone takes about n draws on average. That is a large share of the total: for n = 100, about 100 of the roughly 519 expected draws.
  • Assumptions. The formula applies only when all items are equally likely and each draw is independent. It does not hold for unequal drop rates (for example rare vs. common tiers), for pity or guarantee systems, for duplicate protection, or for sealed boxes where items are drawn without replacement. In those cases the real number of draws differs, usually higher with unequal rates and lower with pity or box systems.

This is general information about probability, not a purchasing recommendation.

FAQ

Does this work for rarity tiers or unequal drop rates? No. The formula assumes every item is equally likely. If your gacha has rare and common items with different rates, you need the more general weighted coupon-collector model, which gives a larger number.

Is the answer a guarantee? No, it is the long-run average. You might finish faster or much slower; the distribution has a long tail.

How do I estimate cost? Multiply the expected draws by your price per draw to get an expected budget.

Last updated:

Most popular in Math and Statistics

View all Math and Statistics calculators