Задача №07940

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

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

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

Анализ экскурсий:

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

Попробуем набрать все 4 объекта минимально:

• Если взять экскурсию 5 (парк+крепость) за 350 руб., у нас уже есть парк и крепость.
• Остались загородный дворец и музей живописи. Их можно взять экскурсией 4 (дворец+музей) за 350 руб. Итог: $350+350=700\text{ руб.}>650$ — не подходит.

Попробуем:

• Экскурсия 6 (парк+дворец) за 200 руб. — есть парк и дворец.
• Остались крепость и музей живописи. Их можно взять отдельно: экскурсия 2 (музей) за 100 руб. и экскурсия 3 (крепость) за 300 руб. Итог: $200+100+300=600\text{ руб.}⩽650\text{.}$ Все объекты есть.

Проверка покрытия: Экскурсия 6: парк, дворец. Экскурсия 2: музей. Экскурсия 3: крепость. Все 4 объекта.

Ответ: один из возможных наборов — экскурсии 6, 2, 3 (в порядке возрастания: 2,3,6).