Let be an odd positive integer. We are given an board which is divided into white unit squares by lines drawn parallel to the sides of the board. Let denote the number of ways of placing 2 identical red checkers and 2 identical blue checkers on the board such that
(a) in any such placement, no two checkers occupy the same square; and
(b) none of the placements can be obtained from any other by a rotation of the board.
Prove that
Solution
Let and . There are ways of placing 2 identical red checkers, and for any such placement there are ways of next placing the 2 identical blue checkers. Therefore the total number of ways of placing 2 identical red checkers and 2 identical blue checkers on the board is
Some of these checker placements have symmetry. The number of such placements, denoted , is equal to the number of ways of placing a red checker and a blue checker on the "semi-board" formed by taking any subset of squares such that the centre square is omitted, and no square in the subset is the image of another square under central symmetry in the central square (to complete the symmetrical placement, the missing red checker is placed on the image square of the placed red checker, and similarly for the missing blue checker). It follows that the number of checker placements is
There are placements which do not possess symmetry; such placements are counted four times, while the placements are counted twice. Thus
and the result is proved.