Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице. | Номер экскурсии | Посещаемые объекты | Стоимость (руб.) | |-----------------|-------------------|------------------| | 1 | Парк | 300 | | 2 | Музей живописи | 100 | | 3 | Крепость | 300 | | 4 | Загородный дворец, музей живописи | 350 | | 5 | Парк, крепость | 350 | | 6 | Парк, загородный дворец | 200 | Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей. В ответе укажите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.
Цель: посетить 4 объекта (крепость, загородный дворец, парк, музей живописи), суммарная стоимость 650 руб. Анализ экскурсий: Парк — 300 Музей живописи — 100 Крепость — 300 Загородный дворец + музей живописи — 350 Парк + крепость — 350 Парк + загородный дворец — 200 Попробуем набрать все 4 объекта минимально: Если взять экскурсию 5 (парк+крепость) за 350 руб., у нас уже есть парк и крепость. Остались загородный дворец и музей живописи. Их можно взять экскурсией 4 (дворец+музей) за 350 руб. Итог: 350 + 350 = 700 руб. > 650 — не подходит. Попробуем: Экскурсия 6 (парк+дворец) за 200 руб. — есть парк и дворец. Остались крепость и музей живописи. Их можно взять отдельно: экскурсия 2 (музей) за 100 руб. и экскурсия 3 (крепость) за 300 руб. Итог: 200 + 100 + 300 = 600 руб. 650. Все объекты есть. Проверка покрытия: Экскурсия 6: парк, дворец. Экскурсия 2: музей. Экскурсия 3: крепость. Все 4 объекта. Ответ: один из возможных наборов — экскурсии 6, 2, 3 (в порядке возрастания: 2,3,6).
\(236\)