Вася вырезал из волейбольной сетки кусок 41*41 ячеек. Петя красит эту сетку следующим образом. Он выбирает любой квадрат (из ячеек сетки) и красит его границу. Какое наименьшее число квадратов он должен покрасить, чтобы вся сетка оказалась покрашенной? Выбираемый квадрат может быть любого размера. Разрешается красить куски сетки несколько раз.

Question

Алгебра

Наркис

26 июня, 04:21

Вася вырезал из волейбольной сетки кусок 41*41 ячеек. Петя красит эту сетку следующим образом. Он выбирает любой квадрат (из ячеек сетки) и красит его границу. Какое наименьшее число квадратов он должен покрасить, чтобы вся сетка оказалась покрашенной? Выбираемый квадрат может быть любого размера. Разрешается красить куски сетки несколько раз.

+4

Ответы (1)

Знаете ответ?

Еняша · Answer 1

Рассмотрим решение: (4*40) сторон единичных квадратиков. Любой квадрат содержит не более двух из указанных сторон. Поэтому необходимо покрасить: 2 (41-1) = 80 квадратов размером 20*20 достаточно, если разместить так, чтобы все они примыкали к сторонам большого квадрата.