Maths Olympiad Prep

Track / Stage 5 / 341 of 400 #1421 of 2444

Problem 1421

AIME late
Geometry Difficulty 5.7 Multiple choice AMC 10 A · 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

Next problem →

Official 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}.

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