MathDB
Problems
Contests
National and Regional Contests
Russia Contests
All-Russian Olympiad Regional Round
1999 All-Russian Olympiad Regional Round
9.4
9.4
Part of
1999 All-Russian Olympiad Regional Round
Problems
(1)
8x8 maze - All-Russian MO 1999 Regional (R4) 9.4
Source:
9/25/2024
The maze is an
8
×
8
8 \times 8
8
×
8
square, each cell contains
1
×
1
1 \times 1
1
×
1
which has one of four arrows drawn (up, down, right, left). The upper side of the upper right cell is the exit from the maze.In the lower left cell there is a chip that, with each move, moves one square in the direction indicated by the arrow. After each move, the shooter in the cell in which there was just a chip rotates
9
0
o
90^o
9
0
o
clockwise. If a chip must move, taking it outside the
8
×
8
8 \times 8
8
×
8
square, it remains in place, and the arrow also rotates
9
0
o
90^o
9
0
o
clockwise. Prove that sooner or later, the chip will come out of the maze.
combinatorics
game