Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

Six ants simultaneously stand on the six vertices of a regular octahedron, with each ant at a different vertex. Simultaneously and independently, each ant moves from its vertex to one of the four adjacent vertices, each with equal probability. What is the probability that no two ants arrive at the same vertex?
(A)
(B)
(C)
(D)
Solution
Let be the octahedron such that points are coplanar, are opposite each other and are opposite each other. The set of points that the ants from can travel to is , the set of points that the ants from can travel to is and the set of points that the ants from can travel to is . So the problem is analogous to finding the number of ways to take 2 elements from each of these sets to make the set . Case 1: Ants from travel to If this occurs then the ants from must travel to and therefore the ants from must travel to . So this gives 1 case. Case 2: Ants from travel to If this happens then one of the ants from must go to and one of the ants from must go to and the remaining ant from can choose to go to or and then the remaining ant from has only 1 choice. So this gives 2 cases. The ants from traveling to is equivalent to them traveling to (both remove 2 elements from another set). And the ants from traveling to is equivalent to them traveling to or or (both remove 1 element from the other 2 sets). Also, for each of the 3 pairs of ants there are 2 ways the pair of ants can go to 2 points (for example, and or and ) so there are possibilties. There are a total of ways the ants can move so the answer is .
Final answer
A