Problem

Source: 2020 1st Memorial Mathematical Contest "Aleksandar Blazhevski-Cane" p2

Tags: combinatorics



One positive integer is written in each $1 \times 1$ square of the $m \times n$ board. The following operations are allowed : (1) In an arbitrarily selected row of the board, all numbers should be reduced by $1$. (2) In an arbitrarily selected column of the board, double all the numbers. Is it always possible, after a final number of steps, for all the numbers written on the board to be equal to $-1$? (Explain the answer.)