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