Вася вырезал из волейбольной сетки кусок 31 на 31 ячеек. Петя красит эту сетку следующим образом. Он выбирает любой квадрат (из ячеек сетки) и красит его границу. Какое наименьшее число квадратов он должен покрасить, чтобы вся сетка оказалась покрашенной? Выбираемый квадрат может быть любого размера. Разрешается красить куски сетки несколько раз.
More Questions From This User See All
Answers & Comments
Решение:
Рассмотрим (4*30) сторонединичных квадратиков. Любой квадрат содержит не более двух из указанныхсторон. Поэтому необходимо покрасить:
2(31−1) = 60 квадратов размером 15×15 достаточно,если разместить так, чтобы все они примыкали к сторонам большого квадрата.