Bugs on a Bar

Expectation · Medium · Free problem
100 bugs are placed uniformly at random on a 1-meter bar. Each bug independently picks a direction (left or right, 50/50) and starts walking at 1 m/min. When two bugs collide, they instantly reverse directions. A bug falls off the bar when it reaches either end. What is the expected time until all bugs have fallen off the bar?

Open the full interactive solver, hints, and worked solution →