MathDB
board containing all unit squares

Source:

November 11, 2005
analytic geometryinvariantsymmetrycombinatorics unsolvedcombinatorics

Problem Statement

SS is a board containing all unit squares in the xyxy plane whose vertices have integer coordinates and which lie entirely inside the circle x2+y2=19982x^2 + y^2 = 1998^2. In each square of SS is written +1+1. An allowed move is to change the sign of every square in SS in a given row, column or diagonal. Can we end up with exactly one āˆ’1-1 and +1+1 on the rest squares by a sequence of allowed moves?