Решение: Выбор оптимальных маршрутов
Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и посещаемых объектах представлены в таблице.
| Номер маршрута | Посещаемые объекты | Стоимость (руб.) |
|---|---|---|
| 1 | Петропавловская крепость | 250 |
| 2 | Исаакиевский собор, Петропавловская крепость | 1450 |
| 3 | Исаакиевский собор, Русский музей | 1400 |
| 4 | Русский музей | 550 |
| 5 | Эрмитаж | 500 |
| 6 | Эрмитаж, Русский музей | 1400 |
Решение по шагам
4 шагаЭрмитаж можно посетить по маршруту 5 за 500 рублей или по маршруту 6 за 1400 рублей. Поэтому выгоднее выбрать маршрут 5.
$$500 < 1400$$Для посещения Исаакиевского собора и Русского музея можно выбрать маршрут 3 за 1400 рублей. Вместе с маршрутом 1 он также обеспечивает посещение Петропавловской крепости.
$$1400 + 250 = 1650$$Маршруты 1, 3 и 5 позволяют посетить все четыре музея.
$$250 + 1400 + 500 = 2150$$Другие варианты стоят дороже: маршруты 2, 4 и 5 обойдутся в 2450 рублей, а маршруты 2 и 6 — в 2850 рублей. Значит, минимальная стоимость достигается при выборе маршрутов 1, 3 и 5.
$$2150 < 2450 < 2850$$Где здесь ошибаются
Выбирают маршрут 6 вместо маршрутов 1 и 3, не сравнивая общую стоимость.
Записывают номера маршрутов с запятыми или пробелами.
Не учитывают, что маршрут 3 уже включает Русский музей.