Чтобы решить задачу, нужно понять, как работает сетка и как мы можем перерезать лески, не разрушая её на отдельные куски.
Сетка имеет форму прямоугольника размером 39 на 36 клеток. Это означает, что в сетке есть 39 вертикальных и 36 горизонтальных лесок.
Когда мы говорим о "перерезании лесок", подразумевается, что мы можем разрывать только вертикальные или горизонтальные линии, не допускающие разбиения сетки на несколько частей.
Наибольшее количество лесок, которое можно перерезать, чтобы сетка осталась целостной, можно найти следующим образом:
- Если мы перережем все вертикальные лески, то получится 39 лесок. Однако, если мы перережем все горизонтальные лески (36), сетка останется целой, так как одно направление будет стабильным.
- Таким образом, хорошим подходом будет перерезать все вертикальные лески. Это значит, что мы между ними должны оставить хотя бы одну горизонтальную леску, чтобы сделать сетку целой.
Таким образом, максимальное количество лесок, которое можно перерезать, получится из следующего:
- Мы можем перерезать 38 вертикальных лесок (оставив одну целой) и 36 горизонтальных лесок (перерезав все горизонтальные).
- В итоге: 38 + 36 = 74 лески.
Таким образом, наибольшее количество лесок, которое можно перерезать так, чтобы сетка не распалась на куски, равно 74.
