На Луне 10 городов и 10 платных дорог, соединяющих некоторые из них, причем нет двух
На Луне 10 городов и 10 платных дорог, соединяющих некоторые из них,
причем нет двухдорог, проезд по которым стоил бы одинаково. Стоимость
проезда по пути, проходящему через несколько городов, определяется как цена
проезда по самой дорогостоящей дороге этого пути. А стоимость
поездки между двумя городами определяется как стоимость
самого дешевого пути между ними. Жители Луны очень экономны.
Докажите, что хотя бы одну дорогу можно закрыть, потому что по
ней никто не ездит
Гость
Ответ(ы) на вопрос:
Гость Если горлда расположены в ряд, то если платная дорога находится в центре вы не сможете доехать от крайних городов. По закону мат индукции Дорогу убрать нельзя. Ч.Т.Д.
Судьи(лицей 124)
Не нашли ответ?
Похожие вопросы