Олимпиадные задачи по теме «Комбинаторика» - сложность 2-5 с решениями
Нет ответа
В стране 1988 городов и 4000 дорог.
Докажите, что можно указать кольцевой маршрут, проходящий не более, чем через 20 городов (каждая дорога соединяет два города).