Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
| Номер экскурсии | Посещаемые объекты | Стоимость (руб.) |
|---|---|---|
| 1 | Музей живописи | 200 |
| 2 | Парк | 250 |
| 3 | Музей живописи, загородный дворец | 350 |
| 4 | Загородный дворец, крепость | 200 |
| 5 | Музей живописи, парк | 300 |
| 6 | Крепость | 200 |
Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей.
В ответе укажите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.
В парке можно побывать в ходе экскурсий 2 или 5.
Если турист выберет экскурсию 2, то у него останется 400 рублей. На них он сможет купить только экскурсии 1 и 4. Такой набор удовлетворяет всем условиям задачи.
Если турист выберет экскурсию 5, то у него останется 350 рублей. Тогда, чтобы побывать на всех четырех объектах, нужно покупать экскурсию 4. Набор 45 (или 54) удовлетворяет всем условиям задачи.
Ответ: 124, 45.