Олимпиадная математика, 7 класс · Комбинаторика и графы · Деревья 2
Кольцевая дорога
Сложность: лёгкая~2 мин
12 городов соединены кольцевой дорогой: каждый соединён с двумя соседними, всего 12 участков. Сколькими способами можно закрыть один участок, чтобы проезд между любыми городами остался?
Чему учит эта задача
Решать олимпиадные задачи
Нашли ошибку в условии, ответе или решении? Сообщите нам