ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 103805
Темы:    [ Раскраски ]
[ Таблицы и турниры (прочее) ]
Сложность: 3
Классы: 7
В корзину
Прислать комментарий

Условие

Покрасьте клетки доски 5×5 в пять цветов так, чтобы в каждом горизонтальном ряду, в каждом вертикальном ряду и в каждом выделенном блоке встречались все цвета.


Ответ

См. рисунок.

Замечания

  Идеология. Введём на нашем квадрате координаты (как в шахматах).
  Раскрасим левый верхний блок: пусть клетка a5 окрашена в цвет 1, a4 – в цвет 2, b4 – в цвет 3, b3 – в цвет 4, c3 – в цвет 5. Тогда, очевидно, клетку a3, можно покрасить только в цвет 3 (рис. слева).
  Рассмотрим верхний центральный блок. В нём клетка цвета 3 должна стоять на пятой горизонтали. Следовательно, в левом верхнем блоке клеткой цвета 3 может быть только d2 (рис. справа).

  Раскраска остальных клеток с помощью аналогичных рассуждений восстанавливается однозначно в следующем порядке: c5, e1, d1, b5, d5, e5, d4, d3, c4, e4, e3, e2, a2, a1, b2, b1, c2, c1.

Источники и прецеденты использования

олимпиада
Название Математический праздник
год
Год 1996
класс
1
Класс 6
задача
Номер 6

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .