Предмет: Математика, автор: nigora756

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


nikitaaristarhov655: что значит $
nigora756: ничего не означает, можешь просто игнорить
nigora756: просто 41 х 41

Ответы

Автор ответа: nikitaaristarhov655
2

Ответ: 324 границы.

Пошаговое объяснение:

1.  надо сначала закрасить границы самого большого квадрата.(1 раз).

2.  затем стоя к квадрату одной стороной надо уменьшать сторону на 1.(40 раз).

3.  перейти к соседней стороне большего квадрата и проделать шаг два. (40 раз).

1+40+40=81 квадрат

81*4=324 границы


nigora756: а какая гарантия что это будет минимальным?
nikitaaristarhov655: Потому что: 1)все границы закрашены один раз; 20 другого решения нет; 3)другого решения я не вижу; 4) если закрасить квадрат со стороной х и квадрат со стороной (41-х), то получится максимальная закрашенная область.
nikitaaristarhov655: 324 границы, но 81 квадрат.
nikitaaristarhov655: все границы закрашены один раз кроме сторон большего квадрата
Похожие вопросы
Предмет: Химия, автор: romanres7ov