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