MathDB
Macedonian JBMO TST 2009 - Problem 4

Source: Macedonian JBMO TST 2009

September 23, 2012
geometryrectanglealgorithminductioncombinatorics proposedcombinatorics

Problem Statement

In every 1×11\times1 cell of a rectangle board a natural number is written. In one step it is allowed the numbers written in every cell of arbitrary chosen row, to be doubled, or the numbers written in the cells of the arbitrary chosen column to be decreased by 1. Will after final number of steps all the numbers on the board be 00?