MathGURU
← Деревья

Олимпиадная математика, 7 класс · Комбинаторика и графы · Деревья

Волейбольная сетка

Сложность: сложная~4 мин
Сетка — прямоугольник 50×20050 \times 200 клеток из верёвочек (узлы в вершинах клеток). Какое наибольшее число верёвочек (отрезков между соседними узлами) можно перерезать, чтобы сетка не распалась на части?
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам