Difference between revisions of "2002 OIM Problems/Problem 6"
(Created page with "== Problem == Sequences <math>a_n</math>, and <math>b_n</math> with <math>n \ge 0</math> are defined by: <cmath>a_0=1 \text{, }b_0=4\text{, and}</cmath> <cmath>a_{n+1}=a_n^{...") |
|||
Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
− | |||
− | < | + | A police officer tries to catch a thief on a <math>2001 \times 2001</math> board. They play alternately. Each player, on his turn, must move one square in one of the three senses <math>\downarrow</math>, <math>\to</math>, <math>\searrow</math>. |
− | + | If the policeman is in the bottom right corner square, he can use his turn to move directly to the square in the upper left corner (the thief cannot do this move). | |
− | + | Initially the policeman is in the central square and the thief is in the neighboring diagonal square top right to the policeman. The policeman starts the game. Show that: | |
− | + | 1. The thief manages to move at least 10,000 without being caught. | |
− | ~translated into English by Tomas Diaz. | + | 2. The police officer has a strategy to capture the thief. |
+ | |||
+ | '''Note:''' The policeman captures the thief when he enters the square where the thief is. If the thief enters the police officer's box, there is no capture. | ||
+ | |||
+ | ~translated into English by Tomas Diaz. orders@tomasdiaz.com | ||
== Solution == | == Solution == |
Revision as of 04:49, 14 December 2023
Problem
A police officer tries to catch a thief on a board. They play alternately. Each player, on his turn, must move one square in one of the three senses
,
,
.
If the policeman is in the bottom right corner square, he can use his turn to move directly to the square in the upper left corner (the thief cannot do this move).
Initially the policeman is in the central square and the thief is in the neighboring diagonal square top right to the policeman. The policeman starts the game. Show that:
1. The thief manages to move at least 10,000 without being caught.
2. The police officer has a strategy to capture the thief.
Note: The policeman captures the thief when he enters the square where the thief is. If the thief enters the police officer's box, there is no capture.
~translated into English by Tomas Diaz. orders@tomasdiaz.com
Solution
This problem needs a solution. If you have a solution for it, please help us out by adding it.