MathDB

9.6

Part of 1998 All-Russian Olympiad Regional Round

Problems(1)

2 chips in 1x101 - All-Russian MO 1998 Regional (R4) 9.6

Source:

9/17/2024
At the ends of a checkered strip measuring 1×1011 \times 101 squares there are two chips: on the left is the chip of the first player, on the right is the second. Per turn dares to move his piece in the direction of the opposite edge of the strip by 1, 2, 3 or 4 cells. In this case, you are allowed to jump over opponent's chip, but it is forbidden to place your chip on the same square with her. The first one to reach the opposite edge of the strip wins. Who wins if the game is played correctly: the one who goes first, or him rival?
combinatorics