I think that your hint is wrong. Before all colors are the same there will be a stage with 2 colors. That should be easy to analyze. In the case n=3 you arrive at 2 colors after one step and stay there for a while until all are the same. The expected total number of turns is 1+3/2.
Aaron Meyerowitz
- 30.1k
- 1
- 48
- 104