задачи №6
| 25.04.2025, 18:02 | ||||||||||||||||||||||||||||||||||||||||||||||
Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагенство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5500 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов. | ||||||||||||||||||||||||||||||||||||||||||||||
|
| ||||||||||||||||||||||||||||||||||||||||||||||
| Просмотров: 5 | | ||||||||||||||||||||||||||||||||||||||||||||||
| Всего комментариев: 1 | |
0
Заметим, что мы не можем выбрать три маршрута, ведь их минимальная цена будет
 рублей. Значит, нам нужно покрыть все города Золотого кольца двумя маршрутами. При этом, если мы берём маршрут под номером 6, то нам нужен в дополнение маршрут, содержащий Ярославль — что выйдет в хотя бы  рублей. Также мы не можем взять маршрут под номером 2, ведь его никак не дополнить одним маршрутом до необходимых 4 городов. Остаются маршруты 1,3,4,5 — в каждом по 2 города. Но при этом, Ростов только в маршруте 1, а значит, мы обязаны его выбрать. К нему в пару необходим маршрут с городами Суздаль и Владимир, а значит, маршрут 5. Таким образом, получаем, что единственный подходящий набор — 15. Варианты правильных ответов: | |
