Краткое пояснение: Необходимо выбрать номера экскурсий, чтобы посетить все указанные объекты и не превысить бюджет в 700 рублей.
Логика такая:
- Определим, какие экскурсии позволяют посетить нужные объекты: крепость (экскурсии 1 и 6), загородный дворец (экскурсии 1 и 2), парк (экскурсии 4, 5 и 6), музей живописи (экскурсии 3 и 5).
- Начнем с экскурсий, которые позволяют посетить сразу несколько нужных объектов. Экскурсия №1 (крепость, загородный дворец) стоит 350 рублей, а экскурсия №5 (парк, музей живописи) стоит 300 рублей. Вместе они стоят 650 рублей.
- Чтобы посетить все объекты, можно выбрать экскурсии 1, 5 и, например, экскурсию 4 (парк) или 3 (музей живописи). Однако, если выбрать экскурсию 4, то суммарная стоимость будет 350 + 300 + 350 = 1000 рублей, что превышает бюджет в 700 рублей. Если выбрать экскурсию 3, то суммарная стоимость будет 350 + 300 + 200 = 850 рублей, что тоже превышает бюджет.
- Следовательно, необходимо выбрать другие экскурсии. Рассмотрим вариант с экскурсией №2 (загородный дворец) за 100 рублей и экскурсией №6 (парк, крепость) за 350 рублей. В этом случае, чтобы посетить музей живописи, нужно выбрать экскурсию №3 или №5. Если выбрать экскурсию №3, то суммарная стоимость будет 100 + 350 + 200 = 650 рублей. Осталось посетить парк, для этого добавляем экскурсию №4 за 350, и выходит за рамки бюджета. В данном случае необходимо взять экскурсию 5, которая позволит посетить музей живописи и парк. Общая стоимость: 100 + 350 + 300 = 750 рублей, что превышает бюджет.
- Рассмотрим вариант с экскурсией №1 (крепость, загородный дворец) за 350 рублей и экскурсией №3 (музей живописи) за 200 рублей. Чтобы посетить парк, нужна экскурсия №4, тогда стоимость составит 350 + 200 + 350 = 900 рублей, что превышает бюджет. Если взять экскурсию №5 (парк и музей живописи), то выходит 350 + 350 = 700 рублей. В данном случае, все условия соблюдены.
Таким образом, набор экскурсий 135 позволяет посетить все необходимые объекты и не превышает бюджет в 700 рублей.
Ответ: 135
Проверка за 10 секунд: Убедитесь, что выбранные экскурсии позволяют посетить крепость, загородный дворец, парк и музей живописи, а их общая стоимость не превышает 700 рублей.
Доп. профит: Уровень Эксперт: Тщательный анализ всех возможных комбинаций позволяет найти оптимальное решение, удовлетворяющее всем условиям задачи.