board
Source: Ukraine 2005 grade 8
July 24, 2009
combinatorics proposedcombinatorics
Problem Statement
A board is filled out with positive integers. Each move consists of selecting a square larger than , consisting of entire cells, and increasing all numbers inside the selected square by . Is it always possible to perform several moves so as to reach a situation where all numbers on the board are divisible by ?