4 black squares in every row and column of a 8x8 board (bw)
Source: 1991 ITAMO p4
January 31, 2020
combinatoricsColoring
Problem Statement
The squares of an board are colored black and white in such a way that every row and every column contains exactly four black squares. Prove that the number of pairs of neighboring white squares is the same as the number of pairs of neighboring black squares. (Two squares are neighboring if they have a side in common.)