MediumBrain Teasers

Ants on a Triangle

Goldman SachsOptiver

Three ants sit on the three corners of a triangle. Each independently picks one of the two edges and starts walking. What is the probability that none collide?

Approach

Each ant has two choices of direction.

When does nobody meet?