Задача №08152

Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.

Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей.

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

Условие: Нужно посетить 4 объекта: крепость, загородный дворец, парк, музей живописи. Суммарная стоимость $⩽650$ руб.

Шаг 1. Выпишем экскурсии с их объектами и стоимостью:

1. Парк — 200 руб.
2. Загородный дворец, музей живописи — 200 руб.
3. Загородный дворец, крепость — 300 руб.
4. Крепость — 250 руб.
5. Музей живописи, парк — 300 руб.
6. Загородный дворец — 200 руб.

Шаг 2. Подбор набора.

Попробуем покрыть все 4 объекта минимальным числом экскурсий.

• Возьмем экскурсию 3: дворец + крепость (300 руб.) — есть дворец и крепость.
• Добавим экскурсию 5: музей живописи + парк (300 руб.) — есть музей и парк.

Итого: $300+300=600$ руб., все 4 объекта есть. Набор: экскурсии 3 и 5 → номера 35.

Проверим, нет ли дешевле:

• Экскурсия 2: дворец + музей (200 руб.)
• Экскурсия 4: крепость (250 руб.)
• Экскурсия 1: парк (200 руб.)

Итого: $200+250+200=650$ руб. (ровно предел), набор 241.

• Экскурсия 6: дворец (200 руб.) + экскурсия 4: крепость (250 руб.) + экскурсия 5: музей+парк (300 руб.) = $750$ руб. — дорого.

Шаг 3. Вывод.

Один из подходящих наборов — 35 (стоимость $600$ руб. $⩽650$ руб.).

Ответ: 35