Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
| Номер экскурсии | Посещаемые объекты | Стоимость (руб.) |
|---|---|---|
| 1 | Загородный дворец, крепость | 250 |
| 2 | Загородный дворец | 300 |
| 3 | Парк | 150 |
| 4 | Загородный дворец, музей живописи | 250 |
| 5 | Музей живописи | 250 |
| 6 | Крепость, парк | 450 |
Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей. В ответе укажите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.
Условие: Нужно посетить 4 объекта: крепость, загородный дворец, парк, музей живописи. Сумма ⩽650 руб.
Шаг 1. Перечислим экскурсии:
1. Загородный дворец, крепость — 250
2. Загородный дворец — 300
3. Парк — 150
4. Загородный дворец, музей живописи — 250
5. Музей живописи — 250
6. Крепость, парк — 450
Шаг 2. Попробуем комбинацию: экскурсии 1, 3, 5:
Покрытие:
Шаг 3. Стоимость:
250 (1) + 150 (3) + 250 (5) = 650 рублей — ровно 650, подходит.
Ответ: набор экскурсий 1, 3, 5.
Проверить решение?
Покажи своё решение — проверю и покажу, где ошибка
Потренируйся на похожих — ИИ проверит твои решения
1
Текстовые и прикладные
ФИПИ