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

жмите спасибо пж туды /

мне приятно вам ничего не стоит

31*2-2=60это по формуле 2n-2 для квадрата 5х5 нужно 8 квадратов: 3х3 4 шт и 4х4 4 штуки. Или любых других, но тоже 8.А если брать квадрат 7х7 то надо будет 4 4х4, 4 5х5, 4 6х6 или любых других но 12 ПО ФОРМУЛЕ (n-1)*2 

Решение:

Рассмотрим (4*30) сторон единичных квадратиков. Любой квадрат содержит не более двух из указанных сторон. Поэтому необходимо покрасить:

2(31−1) = 60 квадратов размером 15×15 достаточно, если разместить так, чтобы все они примыкали к сторонам большого квадрата.