Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
| Номер экскурсии | Поcещаемые объекты | Стоимость (руб.) |
| 1 | Музей живописи, парк | 400 |
| 2 | Парк | 200 |
| 3 | Загородный дворец, музей живописи | 450 |
| 4 | Заrородный дворец | 350 |
| 5 | Загородный дворец, крепость | 400 |
| 6 | Крепость | 250 |
Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 850 рублей. В ответе укажите какой-нибудь один набор номеров экскурсий (без пробелов, запятых и других дополнительных символов).
Правильный ответ
15, 51
Пояснение
Разбор задачи:
Рассмотрим возможные комбинации билетов, которые позволяют посетить все необходимые достопримечательности, и рассчитаем их общую цену:
1) Выбираем билеты 1 и 5. В этом случае суммарные затраты будут равны: рублей. Данный вариант является наиболее выгодным.
2) Если приобрести билеты 2, 3 и 6, то итоговая сумма составит: рублей. Это дороже первого варианта.
3) При покупке набора из билетов 1, 4 и 6 общая стоимость составит: рублей, что также не является оптимальным решением.
Ответ: 15 / 51
Источник: ФИПИ