Задача №07945

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

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

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

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

Перечислим экскурсии с их объектами и стоимостью:

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

Попробуем подобрать комбинацию. Один из возможных вариантов:

• Экскурсия 3 (Крепость) — 300 руб.
• Экскурсия 4 (Загородный дворец, музей живописи) — 350 руб.
• Экскурсия 1 (Парк) — 300 руб.

Проверим объекты: есть крепость (3), загородный дворец и музей живописи (4), парк (1). Все четыре объекта набраны.

Сумма: $300+350+300=950$ руб. — превышает $650$ руб., не подходит.

Попробуем другую комбинацию:

• Экскурсия 5 (Парк, крепость) — 350 руб. (даёт парк и крепость)
• Экскурсия 4 (Загородный дворец, музей живописи) — 350 руб. (даёт дворец и музей)

Сумма: $350+350=700$ руб. — превышает $650$ руб., не подходит.

Попробуем:

• Экскурсия 6 (Парк, загородный дворец) — 200 руб. (даёт парк и дворец)
• Экскурсия 3 (Крепость) — 300 руб. (даёт крепость)
• Экскурсия 2 (Музей живописи) — 100 руб. (даёт музей)

Сумма: $200+300+100=600$ руб. $⩽650$ руб.

Объекты: парк и дворец (6), крепость (3), музей (2) — все четыре есть.

Эта комбинация подходит. Номера экскурсий: 6, 3, 2. В ответе указываем без пробелов: 632.

Можно проверить другие комбинации, но условию удовлетворяет уже найденная.

Ответ: 632