You have a box with n red balls and n blue balls. You take out balls one by one at random until left only with balls of the same color. How many balls will be left (as a function of n)?
1) Roughly εn for some ε>0.
2) Roughly ?
3) Roughly log n?
4) Roughly a constant?
Here is the collective intuition regarding this problem