Runs of red and blue marbles

HardCombinatorics Expected Value~8m

You draw all $100$ marbles ( $50$ red, $50$ blue) from a bag one at a time, recording the color sequence. A "run" is a maximal block of same-colored marbles. What is the expected number of runs?

Show hints (2)+

Runs $= 1 + (\#\text{ color changes})$ . Use linearity over the $99$ adjacent pairs.
A pair differs in color with probability $2\cdot\tfrac{50}{100}\cdot\tfrac{50}{99}=\tfrac{50}{99}$ .

Answer

Reveal answer →

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Systematic & Data-Driven Trading

Runs of red and blue marbles

Answer

Related questions