Maths Olympiad Prep

Library / HMMT November /614 of 672

HMMT November, 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)n−1×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=1271−1127=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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.