2024 AMC 10A Problems/Problem 24
Contents
[hide]Problem
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?
Solution 1
Without loss of generality, assume that the first two moves are equal for all possible combinations, since the direction does not matter. The first move has a probability of being along one of the unit cubes around the origin, and the second move has a chance. Now, there are two cases. We are currently on one of the points of the by squares that are aligned with the axes. The first case is if the bee moves to the corner of a cube farthest away from the origin. Here, there is a chance of this happening and a chance of the fourth move remaining on one of the cubes. The second case is if the bee moves along the same plane of the by squares previously, ending up on a point 1 away from the origin. There is a chance of this happening and a chance of remaining on one of the cubes. Now, multiply and sum for the answer. Evaluating this gives you the answer of . Solution by juwushu. Minor edits by andliu766
Solution 2
Remove the dice. It is not necessary for this problem. It is the same problem if you instead view this problem as the bee moving one up or down in the x, y, and z directions.
Count the total number of ways for one cube of the 8 total ones. It is not hard to see that after the first step (which you can travel to (1,0,0), (0,1,0), or (0,0,1) - 3 ways), you have a total of 8 moves to traverse a face of that 1x1 cube. Hence, for each cube, you would have total moves.
There are a total of 8 cubes you could have traversed, though, so multiplying this by yields
We have to account for overcounting. For example, when we traversed the face in the plane the number of ways that we traverse that particular face got counted twice, once from the cube in the far upper right and once from the cube in the closer upper right.
For a given face, you can go clockwise or counterclockwise, hence yielding ways. There are a total of shared faces, each one shared by exactly two faces so no additonal PIE is needed. We simply subtract from our original count now, yielding
With no restrictions, there are a total of ways to move four steps. Your probability is
~mathboy282 (minor formatting edit by i_am_suk_at_math_2)
See also
2024 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 23 |
Followed by Problem 25 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.