Задача №07874

Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.

Пользуясь таблицей, подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала $650$ рублей.

В ответе укажите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.

Туристу необходимо посетить четыре объекта: крепость, загородный дворец, парк и музей живописи. Суммарная стоимость не должна превышать $650$ рублей. Рассмотрим возможные варианты формирования набора экскурсий:

1. Проверим вариант из двух экскурсий, которые вместе охватывают все объекты. Экскурсия № 1 включает загородный дворец и крепость ($300$ руб.). Чтобы посетить оставшиеся объекты (парк и музей), можно выбрать экскурсию № 5 ($300$ руб.).

• Объекты: загородный дворец, крепость, парк, музей живописи.
• Общая стоимость: $300+300=600\text{ руб.}$
• Условие выполняется, так как $600⩽650\text{.}$

2. Проверим вариант с экскурсией № 4, включающей парк и загородный дворец ($350$ руб.). Чтобы посетить оставшиеся объекты (крепость и музей), нужно взять экскурсии № 2 ($200$ руб.) и № 6 ($100$ руб.).

• Объекты: парк, загородный дворец, крепость, музей живописи.
• Общая стоимость: $350+200+100=650\text{ руб.}$
• Условие выполняется, так как $650⩽650\text{.}$

Оба варианта (15 и 246) подходят под условия задачи. В ответе укажем набор 15.

Ответ: 15