Daniel Litt's Probability Puzzle

Maura B. Paterson,Douglas R. Stinson
2024-09-12
Abstract:In this expository note, we discuss a ``balls-and-urns'' probability puzzle posed by Daniel Litt.
Combinatorics
What problem does this paper attempt to address?
This paper attempts to solve a probability puzzle, which is described as follows: Suppose there is an urn containing 100 balls, some of which are red and others are green. You cannot see the inside of the urn and only know that the number of red balls is determined by a randomly drawn number from 0 to 100. You randomly take out a ball from the urn and find that it is red. Next, you take out a second ball from the urn. The question is: Is the second ball more likely to be red or green? Or are the two possibilities equal? ### Background and the Core of the Problem This problem may seem simple at first glance, but it actually involves complex probability calculations and distribution assumptions. Intuition can mislead us, so it is necessary to analyze it rigorously from a mathematical perspective. The paper solves this problem through three different methods and finally reaches a conclusion. --- ### Overview of the Solutions in the Paper 1. **Method Based on Probability Distribution** - Assume that the urn $U_x$ contains $x$ red balls and $100 - x$ green balls. - If a red ball is taken out from $U_x$, the probability that the next ball taken out is also red is $P_x=\frac{x - 1}{99}$. - The overall probability $P$ depends on the probability distribution of the set of urns $U = \{U_1, U_2,\dots,U_{100}\}$. - Under the assumption of uniform distribution, $P=\frac{1}{2}$, but this is not the real scenario of the problem. - In fact, since urns with more red balls are more likely to be selected, the real probability distribution is non - uniform. After calculation, it is obtained that $P = \frac{2}{3}$. 2. **Method Based on Conditional Probability** - Let $x$ be the number of red balls randomly and uniformly selected from 0 to 100. - Then calculate the conditional probability $P=\text{Pr}[\text{both balls are red}|\text{the first ball is red}]$. - After derivation, we also get $P=\frac{2}{3}$. 3. **Symmetry Argument** - An intuitive symmetry argument is proposed: Suppose there are initially 101 balls arranged in a row. Randomly select a ball and paint the balls on its left side green and the balls on its right side red, and then discard this ball. - Then randomly select two balls. According to symmetry, it can be proved that the probability that the second ball is red is $\frac{2}{3}$. 4. **Inductive Method** - Generalize the problem to any fixed number $n\geq2$ of balls. - Use induction to prove that regardless of the value of $n$, the probability that both balls taken out from a random urn are red is always $\frac{2}{3}$. --- ### Conclusion The paper proves by multiple methods that under the given conditions, the probability that the second ball is red is **$\frac{2}{3}$**. This result shows that the answer to the problem is not as simple as intuition suggests, but is affected by the initial distribution of red balls. Hope the above summary is helpful to you!