chess board has size is 2007x2007
Source: 2007 Korean MO, 2nd Round, P.M.
August 18, 2007
combinatoricschessKorea
Problem Statement
In each unit squares on chess board whose size is ,
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 th row and th column.
Show that this is possible if and only if both of and are divisible by .