Встране есть несколько городов, соединённых дорогами. город называется захолустным, если из него выходит только одна дорога, и узловым, если из него выходит не менее трёх дорог. известно, что в этой стране 101 захолустный город. при каком наименьшем количестве узловых городов можно заведомо утверждать, что в стране найдутся несколько городов, связанных циклическим маршрутом?
Но нас просят только про 5. Фактически просят доказать, что среди пяти последовательных целых чисел есть число кратное 5.
В самом деле : возьмем произвольное число к и пусть оно будет первым из пяти. Пусть остаток от его деления на 5 равен м, где м меньше 5. Тогда к+5-м делится на 5 и находится среди наших пяти чисел.
Если один из сомножителей делится на 5, то и все произведение делится на 5, что и доказывает утверждение.