Решение задачи
Sergey PetrovУсловие:
Доску 8×8 покрасили в 4 цвета так, что в каждом квадратике 2×2 присутствуют все цвета. Докажите, что все угловые клетки таблицы покрашены в разные цвета.
Решение:
Без ограничения общности будем считать что квадратик 2×2 в верхнем левом углу покрашен следующим образом:
![](/file/6d98e3a19b312f163e889.png)
Тогда понятно, что в красных доминошках 2×1 буду присутствовать только цвета 1 и 3:
![](/file/1f025e038400449818c9a.png)
Значит в крайней правой зелёной доминошке будут присутствовать цвета 2 и 4, следовательно, правая верхняя угловая клетка не может быть покрашена в цвет 1 (как левая верхняя угловая клетка). Рассуждая абсолютно аналогично, получаем, что в нижней левой синей доминошке присутствуют только цвета 3 и 4:
![](/file/15d612277fa372fce08e9.png)
И опять получаем, что цвет нижней левой не может совпадать с цветом верхней левой угловой клетки. Значит если предположить, что всё-таки цвета всех четырёх угловых клеток не различны, то одинаковый цвет будет у диагональных угловых клеток (далее для определенности полагаем, что совпал цвет у левой нижней и правой верхней клетки).
Клетки a1 и h8 покрашены в один фиолетовый цвет.
![](/file/ad0b8a60f3acef6773c86.png)
Повторяя ранее сказанные утверждения, приходим к тому, что в зелёной и синей доминошке не может быть фиолетовой клетки, значит клетка b7 обязательно фиолетовая. Аналогично клетка g2 фиолетовая.
Повторяем наши рассуждения ещё раз, получаем, что клетки c3 и f6 фиолетовые:
![](/file/5daa34336f168a814e471.png)
И наконец, клетки e4 и d5 должны быть фиолетовыми:
![](/file/7e34be46c8871448606fe.png)
Такого конечно же не может быть, поскольку в квадрате d4,e4,d5,e5 будут две фиолетовые клетки.