Distinct toys from seven boxes

Each cereal box contains one toy, uniformly and independently among 55 distinct toys. If you buy 77 boxes, what is the expected number of distinct toys you end up with?

Show hints (2)+
  1. Linearity over the 55 toys: E[distinct]=5P[a given toy appears]E[\text{distinct}]=5\cdot\mathbb{P}[\text{a given toy appears}].
  2. A toy is missing with probability (4/5)7(4/5)^7, so E=5(1(4/5)7)E=5(1-(4/5)^7).

Answer

Reveal answer →

3.9514 (± 0.01)

Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.

Asked at: Two Sigma, Akuna Capital

Related questions