Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице. | Номер экскурсии | Посещаемые объекты | Стоимость (руб.) | |-----------------|-------------------|------------------| | 1 | Парк | 200 | | 2 | Загородный дворец, музей живописи | 200 | | 3 | Загородный дворец, крепость | 300 | | 4 | Крепость | 250 | | 5 | Музей живописи, парк | 300 | | 6 | Загородный дворец | 200 | Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 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
\(35\)
Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
| Номер экскурсии | Посещаемые объекты | Стоимость (руб.) |
|---|
| 1 | Парк | 200 |
| 2 | Загородный дворец, музей живописи | 200 |
| 3 | Загородный дворец, крепость | 300 |
| 4 | Крепость | 250 |
| 5 | Музей живописи, парк | 300 |
| 6 | Загородный дворец | 200 |
Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей.
В ответе укажите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.