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