Задача для размышления
В стране 100 городов, между каждыми двумя городами осуществляется беспосадочный перелёт. Все рейсы платные и стоят положительное (возможно, нецелое) число тугриков. Для любой пары городов А и Б перелёт из А в Б стоит столько же, сколько перелёт из Б в А. Средняя стоимость перелёта равна 1 тугрику. Путешественник хочет облететь какие-нибудь m разных городов за m перелётов, начав и закончив в своём родном городе. Всегда ли ему удастся совершить такое путешествие, потратив на билеты не более m тугриков, если а) m = 99; б) m = 100?
Бакаев Е. В.
Подумать над задачей