Задача №08221

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

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

Условие: Нужно посетить 4 объекта: крепость, загородный дворец, парк, музей живописи. Сумма ≤ 650 руб.

Шаг 1. Перечислим экскурсии:
1. Музей живописи — 250
2. Парк, загородный дворец — 250
3. Крепость — 250
4. Загородный дворец — 200
5. Музей живописи, крепость — 350
6. Музей живописи, парк — 200

Шаг 2. Попробуем комбинацию: экскурсии 2, 3, 6:

• Экскурсия 2: парк, загородный дворец
• Экскурсия 3: крепость
• Экскурсия 6: музей живописи, парк
  Покрытие:
• Крепость: есть (3)
• Загородный дворец: есть (2)
• Парк: есть (2 или 6)
• Музей живописи: есть (6)
  Все покрыты.

Шаг 3. Стоимость:
250 (2) + 250 (3) + 200 (6) = 700 руб. — 700 > 650, не подходит.

Шаг 4. Попробуем комбинацию: экскурсии 2, 4, 6:

• Экскурсия 2: парк, загородный дворец
• Экскурсия 4: загородный дворец
• Экскурсия 6: музей живописи, парк
  Покрытие:
• Крепость: отсутствует — не подходит.

Шаг 5. Попробуем комбинацию: экскурсии 2, 5:

• Экскурсия 2: парк, загородный дворец
• Экскурсия 5: музей живописи, крепость
  Покрытие:
• Крепость: есть (5)
• Загородный дворец: есть (2)
• Парк: есть (2)
• Музей живописи: есть (5)
  Все покрыты.

Шаг 6. Стоимость:
250 (2) + 350 (5) = 600 руб. — ≤ 650, подходит.

Ответ: набор экскурсий 2, 5.