Олимпиадный тренинг

Задача . 7_13_5 Из доски 9×9 вырезали 5 клеток


Задача

Темы:

Из доски 9×9 вырезали 5 клеток, отмеченных на рисунке серым.
За один ход из оставшейся доски можно вырезать две клетки, соседние по диагонали.
Какое наименьшее количество ходов необходимо сделать, чтобы из оставшейся части доски нельзя было вырезать прямоугольник 1×4?

 


Статистика успешных решений по компиляторам