Miklós Schweitzer 1953- Problem 2
Source: Miklós Schweitzer 1953- Problem 2
August 1, 2015
combinatorics
Problem Statement
2. Place 32 white and 32 black chessmen on the chessboard. Two chessmen of different colours will be said to form a "related pair" if they are placed either in the same row or in the same column. Determine the maximum and minimum number of related pairs (over all possible arrangements of the 64 chessmen considered. (C. 2)