Maths Olympiad Prep

Library / /24 of 26

Geometry Difficulty 5.7 AIME, harder Find the answer United States

A bee is moving in three-dimensional space. A fair six-sided die with faces labeled A+A^+, AA^-, B+B^+, BB^-, C+C^+, and CC^- is rolled. Suppose the bee occupies the point (a,b,c)(a, b, c). If the die shows A+A^+, then the bee moves to the point (a+1,b,c)(a+1, b, c), and if the die shows AA^-, then the bee moves to the point (a1,b,c)(a-1, b, c). Analogous moves are made with the other four outcomes. Suppose the bee starts at the point (0,0,0)(0, 0, 0) and the die is rolled four times. What is the probability that the bee traverses four distinct edges of some unit cube?

Pick one

Solution

Answer (B): Without loss of generality, assume that the first roll is A+A^+. In order for the bee to traverse four distinct edges of a cube, the second roll cannot be A+A^+ or AA^-, so there are 44 rolls (B+B^+, BB^-, C+C^+, and CC^-) that are allowed at this stage. Each new roll must represent a perpendicular direction for the bee, and there are 33 choices that remain in compliance for the third roll—22 of which extend into three dimensions, and 11 of which creates a “C” shape. In the former case, there are 22 choices for the fourth roll, while in the latter case, there are 33 choices (including the one where the bee traverses four edges forming a square). In total, the number of compliant paths is 64(22+13)=23376 \cdot 4 \cdot (2 \cdot 2 + 1 \cdot 3) = 2^3 \cdot 3 \cdot 7. The total number of paths is 64=24346^4 = 2^4 \cdot 3^4, and the probability that the path represents exactly four edges of a unit cube is
23372434=7233=754. \frac{2^3 \cdot 3 \cdot 7}{2^4 \cdot 3^4} = \frac{7}{2 \cdot 3^3} = \frac{7}{54}.

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.