Катя нарисовала белым мелом на асфальте клетчатый квадрат $$41×41$$ клеток.Разрешается перекрашивать (мелом синего цвета) нарисованные линии следующимобразом. Можно выбрать любой нарисованный квадрат и перекрасить его границу. Какоенаименьшее число границ квадратов нужно перекрасить, чтобы все линии оказалисьперекрашенными? Выбираемый квадрат может быть любого размера. Разрешаетсяперекрашивать линии несколько раз.
Answers & Comments
Ответ: 324 границы.
Пошаговое объяснение:
1. надо сначала закрасить границы самого большого квадрата.(1 раз).
2. затем стоя к квадрату одной стороной надо уменьшать сторону на 1.(40 раз).
3. перейти к соседней стороне большего квадрата и проделать шаг два. (40 раз).
1+40+40=81 квадрат
81*4=324 границы