Путешествие по 100 городам: математическая задача
В стране 100 городов, между каждыми двумя городами осуществляется беспосадочный перелёт. Все рейсы платные и стоят положительное (возможно, нецелое) число тугриков. Для любой пары городов А и Б перелёт из А в Б стоит столько же, сколько перелёт из Б в А. Средняя стоимость перелёта равна 1 тугрику. Путешественник хочет облететь какие-нибудь m разных городов за m перелётов, начав и закончив в своём родном городе. Всегда ли ему удастся совершить такое путешествие, потратив на билеты не более m тугриков, если
а) m = 99;
б) m = 100?
Показать ответ
а) Не всегда; б) всегда.
Разобрать решение
а) Пусть все 99 рейсов из родного города стоят по 49,6 тугриков. Это возможно, поскольку суммарная стоимость всех рейсов (без учёта направлений) равна 99·50 тугриков. Тогда, чтобы вылететь из родного города, а потом вернуться в него, надо уже потратить больше 99 тугриков. б) Рассмотрим все 99! вариантов кольцевых маршрутов. Суммарно в них каждый возможный перелёт (с учётом направлений) использован по 98! раз. Следовательно, стоимость всех этих маршрутов равна 98!·99·100 тугриков, а средняя стоимость маршрута – 100 тугриков. Значит, найдётся маршрут не дороже 100 тугриков.
Обсуждение
0Комментариев пока нет.