MathGURU
← Деревья 2

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

Кольцевая дорога

Сложность: лёгкая~2 мин
1212 городов соединены кольцевой дорогой: каждый соединён с двумя соседними, всего 1212 участков. Сколькими способами можно закрыть один участок, чтобы проезд между любыми городами остался?
Чему учит эта задача

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