Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
| Номер экскурсии | Посещаемые объекты | Стоимость (руб.) |
|---|---|---|
| 1 | загородный дворец | 200 |
| 2 | крепость | 150 |
| 3 | музей живописи | 250 |
| 4 | музей живописи, парк | 250 |
| 5 | парк, крепость | 450 |
| 6 | музей живописи, загородный дворец | 250 |
Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала бы 650 рублей. В ответе укажите ровно один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.
Турист должен посетить крепость, а значит, ему надо брать либо вторую, либо пятую экскурсию.
Пусть он выбрал вторую экскурсию, в дополнение к ней можно выбрать первую и четвёртую экскурсии общей стоимостью 150 + 200 + 250 = 600 рублей. Таким образом, номера экскурсий будут 1, 2 и 4. Также, выбрав вторую экскурсию, можно в дополнение к ней взять экскурсии 4 и 6 общей стоимостью 150 + 250 +250 = 650. Таким образом, номера экскурсий будут 2, 4 и 6.
Выбрав пятый билет, нельзя выбрать остальные билеты так, чтобы суммарная стоимость экскурсий не превышала 650 рублей.
Ответ: 124 или 246.