Привет! Давай вместе разберемся с задачей. Нам нужно подобрать набор экскурсий так, чтобы турист посетил четыре объекта (крепость, загородный дворец, парк и музей живописи). При этом суммарная стоимость экскурсий не должна превышать 650 рублей.
Давай рассмотрим подходящие экскурсии и их комбинации:
- Экскурсия №1: Музей живописи (250 руб.)
- Экскурсия №2: Парк и загородный дворец (250 руб.)
- Экскурсия №3: Крепость (250 руб.)
- Экскурсия №4: Загородный дворец (200 руб.)
- Экскурсия №5: Музей живописи и крепость (350 руб.)
- Экскурсия №6: Музей живописи и парк (200 руб.)
Нам нужно, чтобы объекты не повторялись и сумма не превышала 650 рублей. Проверим следующие комбинации:
Экскурсии №1, №2 и №3:
- Музей живописи (250 руб.)
- Парк и загородный дворец (250 руб.)
- Крепость (250 руб.) Сумма: 250 + 250 + 250 = 750 руб. (превышает лимит)
Экскурсии №1, №4 и №3:
- Музей живописи (250 руб.)
- Загородный дворец (200 руб.)
- Крепость (250 руб.) Сумма: 250 + 200 + 250 = 700 руб. (превышает лимит)
Экскурсии №1, №3 и №6:
- Музей живописи (250 руб.)
- Крепость (250 руб.)
- Парк (200 руб.) – музей живописи повторяется. Сумма: 250 + 250 + 200 = 700 руб. (превышает лимит)
Экскурсии №5 и №2:
- Музей живописи и крепость (350 руб.)
- Парк и загородный дворец (250 руб.) Сумма: 350 + 250 = 600 руб. (в пределах лимита) Объекты: Музей живописи, крепость, парк, загородный дворец.
Итак, комбинация экскурсий №5 и №2 подходит. Их номера: 52.
Ответ: 52