MathDB
moves on 10x10 grid

Source: II May Olympiad (Olimpiada de Mayo) 1996 L2 P5

September 17, 2022
combinatorics

Problem Statement

You have a 10×1010 \times 10 grid. A "move" on the grid consists of moving 77 squares to the right and 33 squares down. In case of exiting by a line, it continues at the beginning (left) of the same line and in case of ending a column, it continues at the beginning of the same column (above). Where should we start so that after 19961996 moves we end up in a corner?