Присоединиться

11 класс·средний уровень

Ростов Великий. Турагентство предлагает маршруты с посещением некоторых

Условие

Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. Номер маршрутаПосещаемые городаСтоимость (руб.)
1Ярославль1700
2Суздаль, Ярославль2650
3Владимир, Суздаль2250
4Владимир, Ростов Великий2150
5Ярославль, Владимир, Ростов Великий3950
6Суздаль, Ростов Великий2300

Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5000 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Пятый маршрут не выбрать, потому что на последний город денег не хватит, а также первый маршрут не выбрать, потому что на три оставшихся денег не хватит. Таким образом, у нас остались маршруты 2, 3, 4 и

Осталось ещё 1 шаг

  1. Можно взять второй и четвёртый маршрут…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выбор оптимального варианта»