Probability of collision for N ants on a polygon
Filed under Goldman Sachs
The question
N ants sit on the vertices of an N-sided polygon. If each ant randomly chooses an edge direction and moves along it, calculate the probability that no ants collide.
No write-up yet. Related questions below have one.
Related Goldman Sachs questions
Collected from public candidate posts and coding forums. Updated Nov 2026.