Задача №08269

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

Номер экскурсии | Посещаемые объекты | Стоимость (руб.)
1 | Парк | 150
2 | Крепость, загородный дворец | 300
3 | Крепость, музей живописи | 250
4 | Загородный дворец | 150
5 | Музей живописи, парк | 300
6 | Крепость | 350

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

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

Шаг 1. Перечислим объекты в каждой экскурсии:

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

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

Шаг 3. Попробуем комбинацию 2 и 5:

• 2: крепость, загородный дворец (300 руб.)
• 5: музей живописи, парк (300 руб.)

Объекты: крепость, загородный дворец, музей живописи, парк — все есть.
Сумма: $300+300=600$ руб. $⩽650$ — подходит.

Шаг 4. Проверим, есть ли другие комбинации, но условие просит указать какой-нибудь один набор. Набор 2 и 5 удовлетворяет.

Ответ: 25