Skip to content
Get started

Red balls in a reinforcing urn

An urn starts with 11 red and 22 blue balls. Each step you draw a ball at random, then return it together with one extra ball of the same colour. After 1010 steps the urn holds 1313 balls. What is the expected number of red balls in it? Give two decimals.

Show hints (2)+
  1. Compute the expected red fraction after one step from rr red out of nn.
  2. If the fraction is a martingale, the expected count is total balls times 1/31/3.

Answer

Reveal answer →

4.33 (± 0.01)

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

Interview format: Market Maker, Betting Game Rounds

Related questions