Find conditions
Source: Cono Sur 1992-problem 6
May 29, 2006
combinatorics unsolvedcombinatorics
Problem Statement
Consider a board. On each box there's a non-negative integrer number assigned. An operation consists on choosing any two boxes with side in common, and add to this 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 on every box?.