Олимпиадные задачи из источника «осенний тур, базовый вариант, 10-11 класс» для 2-11 класса - сложность 3 с решениями
осенний тур, базовый вариант, 10-11 класс
НазадВ стране две столицы и несколько городов, некоторые из них соединены дорогами. Среди дорог есть платные. Известно, что на любом пути из южной столицы в северную имеется не меньше 10 платных дорог. Докажите, что все платные дороги можно раздать 10 компаниям так, чтобы на любом пути из южной столицы в северную имелись дороги каждой из компаний.