MathDB
Find conditions

Source: Cono Sur 1992-problem 6

May 29, 2006
combinatorics unsolvedcombinatorics

Problem Statement

Consider a māˆ—nm*n board. On each box there's a non-negative integrer number assigned. An operation consists on choosing any two boxes with 11 side in common, and add to this 22 numbers the same integrer number (it can be negative), so that both results are non-negatives. What conditions must be satisfied initially on the assignment of the boxes, in order to have, after some operations, the number 00 on every box?.