A bee is moving in three-dimensional space. A fair six-sided die with faces labeled and is rolled. Suppose the bee occupies the point If the die shows , then the bee moves to the point and if the die shows then the bee moves to the point Analogous moves are made with the other four outcomes. Suppose the bee starts at the point and the die is rolled four times. What is the probability that the bee traverses four distinct edges of some unit cube?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Four steps trace distinct edges of one cube iff consecutive steps use different axes and repeated axes alternate sign: 24 axis patterns, 2^(axes used) sign choices, total 168/1296.
Solution
There are equally likely roll sequences. Translate the condition.
Staying on one cube. The four edges lie on a common unit cube exactly when the path stays inside a box, i.e. each coordinate only ever takes two adjacent values. For a given axis this means its steps alternate in sign: after a step the next step on that axis must be , and vice versa.
Distinct edges. Two consecutive steps on the same axis would have to be opposite (to stay in the box), which retraces the same edge, so consecutive steps must use different axes. With only four steps, any other repeated edge would also force such an immediate backtrack, so this is the only extra restriction.
So a sequence is good iff (i) consecutive steps are on different axes, and (ii) the steps on each axis alternate in sign.
Count. Axis patterns of length with no two consecutive equal: . For a given pattern, the first step on each axis has a free sign and every later step on that axis is forced, so there are sign choices where is the number of distinct axes used.
- Patterns using only axes must alternate, : choose the two axes and which goes first, patterns, each with sign choices: sequences.
- The remaining patterns use all axes: sign choices each: sequences.
Total , and .
The answer is .
Why this works
The geometric phrase "edges of some unit cube" is really two bookkeeping conditions on the roll sequence: bounded range per coordinate (alternating signs) and no repeated edge (no consecutive same axis). Once the event is restated combinatorially, the count splits naturally by how many axes appear, because the number of free sign choices depends only on that.
The trap
Only forbidding immediate backtracking (probability 125/216) without requiring the path to stay in a unit cube, i.e. that a repeated axis be traversed back the other way.
Common mistakes
- Only forbidding immediate backtracking (probability 125/216) without requiring the path to stay in a unit cube, i.e. that a repeated axis be traversed back the other way.
- Forgetting that the patterns have only sign choices, not , and getting .
Techniques
Split into exhaustive cases and handle each · Set up the equation/formula and compute; no special trick needed