MathDB
chess board has size is 2007x2007

Source: 2007 Korean MO, 2nd Round, P.M.

August 18, 2007
combinatoricschessKorea

Problem Statement

In each 20072 2007^{2} unit squares on chess board whose size is 2007×2007 2007\times 2007, there lies one coin each square such that their "heads" face upward. Consider the process that flips four consecutive coins on the same row, or flips four consecutive coins on the same column. Doing this process finite times, we want to make the "tails" of all of coins face upward, except one that lies in the i ith row and j jth column. Show that this is possible if and only if both of i i and j j are divisible by 4 4.