Есть 64 шашки нескольких цветов, разбитые на пары так, что в каждой паре цвета шашек различны. Докажите, что все шашки можно расставить на шахматной доске так, чтобы шашки в каждом двуклеточном прямоугольнике были разных цветов.
Разложим шашки на кучки по цветам.
Первый случай. Кучек две. Тогда шашек в них поровну. Разложим один цвет на белые поля, а второй — на черные.
Второй случай. Кучек три. В каждой будет не более 32 шашек. Разложим теперь самую большую кучку на белые поля, заполняя горизонтали начиная сверху. Вторую по величине кучку разложим на черные поля, заполняя горизонтали начиная снизу.
Назовем ряд полным, если в него попали 4 шашки из
Из первой кучки не более 3 шашек не попадут в полный ряд, и из второй кучки — тоже не более 3. Но всего в этих двух кучках — более всех шашек, то есть не менее 43. Значит, не менее шашек — в полных рядах. Тогда полных рядов — не менее девяти. Но всего рядов восемь, значит, есть особый ряд, куда попали по 4 шашки из обеих кучек. Свободные поля разных цветов лежат по разные стороны особого ряда, и между собой не соприкасаются. Разложим на них шашки третьей кучки.
Третий случай. Кучек больше трех. Сольем две самые маленькие кучки в одну. В них вместе не больше шашек, чем в двух самых больших, то есть в полученной кучке не более 32 шашек. Если куч больше трех, снова сольем две самые маленькие. Так будем продолжать, пока не останется ровно три кучки. Далее раскладываем как в случае трех куч.