AlgebraDifficulty 5.7AIME, harderProve itUnited States
Problem:
Three ants begin on three different vertices of a tetrahedron. Every second, they choose one of the three edges connecting to the vertex they are on with equal probability and travel to the other vertex on that edge. They all stop when any two ants reach the same vertex at the same time. What is the probability that all three ants are at the same vertex when they stop?
Solution
Solution:
At every second, each ant can travel to any of the three vertices they are not currently on. Given that, at one second, the three ants are on different vertices, the probability of them all going to the same vertex is 271 and the probability of them all going to different vertices is 2711, so the probability of the three ants all meeting for the first time on the nth step is (2711)n−1×271. Then the probability the three ants all meet at the same time is ∑i=0∞(2711)i×271=1−2711271=161.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.