Probability USAMO
2015


Problem - 2211
An ant begins at a vertex of a convex regular icosahedron (a figure with 20 triangular faces and 12 vertices). The ant moves along one edge at a time. Each time, the ant reaches a vertex, it randomly choose to next walk along any of the edges extending from that vertex (including the edge it just arrived from). Find the probability that after walking along exactly six (not necessarily distinct) edges, the ant finds itself at its starting vertex.

report an error