Ответ:
Маршруты 3 и 6 вместе охватывают все четыре объекта: маршрут 3 — Эрмитаж и Петропавловскую крепость, маршрут 6 — Исаакиевский собор и Русский музей. Их общая стоимость — 750 + 550 = 1300 руб.
Это наименьшая сумма: маршруты 2 и 3 вместе также стоят 1500 руб., а покрытие маршрутами 1, 2 и 5 стоит 1300 руб. Следовательно, существует ещё один набор с той же минимальной стоимостью, но требуется указать ровно один; выбираем 3 и 6.
Ответ: 36
Маршруты 3 и 6 вместе охватывают все четыре объекта: маршрут 3 — Эрмитаж и Петропавловскую крепость, маршрут 6 — Исаакиевский собор и Русский музей. Их общая стоимость — 750 + 550 = 1300 руб.
Это наименьшая сумма: маршруты 2 и 3 вместе также стоят 1500 руб., а покрытие маршрутами 1, 2 и 5 стоит 1300 руб. Следовательно, существует ещё один набор с той же минимальной стоимостью, но требуется указать ровно один; выбираем 3 и 6.
Ответ: 36
