На Луне 10 городов и 10 платных дорог, соединяющих некоторые из них, причем нет двух дорог, проезд по которым стоил бы одинаково. Стоимость проезда по пути, проходящему через несколько городов, определяется как цена проезда по самой дорогостоящей дороге этого пути. А стоимость поездки между двумя городами определяется как стоимость самого дешевого пути между ними. Жители Луны очень экономны. Докажите, что хотя бы одну дорогу можно закрыть, потому что по ней никто не ездит
дорог, проезд по которым стоил бы одинаково. Стоимость проезда по пути, проходящему через несколько городов, определяется как цена проезда по самой дорогостоящей дороге этого пути. А стоимость поездки между двумя городами определяется как стоимость самого дешевого пути между ними. Жители Луны очень экономны. Докажите, что хотя бы одну дорогу можно закрыть, потому что по ней никто не ездит
Если горлда расположены в ряд, то если платная дорога находится в центре вы не сможете доехать от крайних городов. По закону мат индукции Дорогу убрать нельзя. Ч.Т.Д. Судьи(лицей 124)
Также наши пользователи интересуются:
Напишите числа большие что бы делились на 3 и 4 и на 4 и 9 (что бы число делилось и на 3 За 7 дней сделали 21 фанерную ёлку,поровну в каждый день.сколько ёлок было изготовл?⭐⭐⭐⭐⭐ Лучший ответ на вопрос «На Луне 10 городов и 10 платных дорог, соединяющих некоторые из них, причем нет двух» от пользователя ПОЛЯ ВИШНЕВСКАЯ в разделе Математика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!