Решение: Выбор выгодных маршрутов
Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице. Какие маршруты должен выбрать путешественник, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму?
Решение по шагам
3 шагаМаршруты 1, 4 и 5 вместе позволяют посетить все четыре музея: Исаакиевский собор, Петропавловскую крепость, Русский музей и Эрмитаж.
Стоимость выбранных маршрутов составляет:
$$300 + 1500 + 300 = 2100$$Другой вариант покрытия всех музеев — маршруты 2 и 3, но он стоит $1550 + 1400 = 2950$ рублей. Следовательно, выгоднее выбрать маршруты 1, 4 и 5.
$$2100 < 2950$$Где здесь ошибаются
Выбирают маршруты 2 и 3, не сравнивая их общую стоимость с другими наборами.
Записывают номера маршрутов с запятыми или пробелами.