Given a bag of n balls each with a different color. Each time you pick up a pair of balls and paint both to one of their colors. What's the expected number of steps before all balls become the same color?
This is a problem from the "Green Cover Book". It's easy to see that we have the following transition probability.