← run

math-prob-01

0.000
0/1 tests· math
Challenge · difficulty 4/5
# The Vanishing Coins

You start with **3 fair coins** on the table.

A **round** consists of flipping every coin that is currently on the table (all at once). After the flips, remove every coin that landed **tails**; every coin that landed **heads** stays on the table for the next round. You then play another round with whatever coins remain.

The game ends at the moment the table is empty (no coins remain).

Let $R$ be the number of rounds played until the table is empty. Compute the expected value $\mathbb{E}[R]$.

Give your answer as an exact fraction in lowest terms, written as `a/b` (for example, `7/3`).
Proposed solution


The expected number of rounds until all coins are removed is calculated using a recursive approach where each state depends on the expected values of subsequent states. Starting with 3 coins, the expected number of rounds is found to be 22/7.

$\boxed{\dfrac{22}{7}}$