Maths Olympiad Prep

Library / /679 of 740

, 2015

Algebra Difficulty 5.7 AIME, harder Prove it United 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 127\frac{1}{27} and the probability of them all going to different vertices is 1127\frac{11}{27}, so the probability of the three ants all meeting for the first time on the nthn^{th} step is (1127)n1×127\left(\frac{11}{27}\right)^{n-1} \times \frac{1}{27}. Then the probability the three ants all meet at the same time is i=0(1127)i×127=12711127=116\sum_{i=0}^{\infty}\left(\frac{11}{27}\right)^{i} \times \frac{1}{27}=\frac{\frac{1}{27}}{1-\frac{11}{27}}=\frac{1}{16}.

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.