2003 AMC 8 Problems/Problem 23
lolololooooolo
Solution
Break this problem into two parts: where the cat will be after the 
move, and where the mouse will be.
The cat has four possible configurations which are repeated every four moves. 
has a remainder of 
when divided by 
. This corresponds to the position the cat has after the 3rd move, which is the bottom right corner.
Similarly, the mouse has eight possible configurations that repeat every eight moves. has a remainder of 
when divided by 
. This corresponds to the position the rat has after the 7th move, which can easily be found by writing two more steps to be the bottom edge on the left side of the grid.
The only configuration with the mouse in that position and the cat in the bottom right square is 
.
Video Solution
https://youtu.be/RCUzhVOi7XI ~DSA_Catachu
See Also
| 2003 AMC 8 (Problems • Answer Key • Resources) | ||
| Preceded by Problem 22 |
Followed by Problem 24 | |
| 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 AJHSME/AMC 8 Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
