Задача
№ 8695
Клетчатые доски, раскраски, разрезания
Ур. 6
Олимпиада «Физтех», 9 класс, отборочный этап 2016/17 уч. г., задача 9
Вася вырезал из волейбольной сетки кусок $35\times35$ ячеек. Петя красит эту сетку следующим образом. Он выбирает любой квадрат (из ячеек сетки) и красит его границу. Какое наименьшее число квадратов он должен покрасить, чтобы вся сетка оказалась покрашенной? Выбираемый квадрат может быть любого размера. Разрешается красить куски сетки несколько раз.
Ответ:
Решение: