"В городском парке работает пять аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся шесть видов билетов,…

Классно, давай разберёмся вместе.

Твой ответ: 26 Правильный ответ: 145

Почему 26 неправильен:

• Номера 2 и 6 вместе стоят 400 + 350 = 750 рублей, но они не покрывают все пять аттракционов. 2 дает только “Колесо обозрения” и “Весёлый тир”; 6 даёт только “Карусель” и “Колесо обозрения”. В сумме они охватывают только три аттракциона (тир, колесо и карусель), Romashka и автодром не входят в набор. Поэтому условие «посетить все пять аттракционов» не выполняется.

Как получить корректное решение и почему именно 145 подходит:

• Нужно охватить все пять аттракционов и не превысить 750.
• Каждое билетовое предложение можно записать как набор аттракционов:
  • 1: {Весёлый тир, Автодром} — 300
  • 2: {Колесо обозрения, Весёлый тир} — 400
  • 3: {Автодром, Ромашка} — 400
  • 4: {Колесо обозрения} — 150
  • 5: {Карусель, Ромашка} — 300
  • 6: {Карусель, Колесо обозрения} — 350
• Попробуем найти три билета, сумма которых ≤ 750 и члены их объединения покрывают все пять аттракционов.
  • Набор 1, 4, 5:
    • стоимость: 300 + 150 + 300 = 750
    • объединение: {VT, AD} ∪ {Wheel} ∪ {Carousel, Romashka} = {Весёлый тир, Автодром, Колесо обозрения, Карусель, Ромашка}
    • то есть все пять аттракционов посещены.
• Это один допустимый ответ, который и даётся в решении: 145.

Коротко резюмирую методику:

• Указываем целевую задачу: покрыть все пять аттракционов.
• Переводим каждое предложение билета в множество аттракционов.
• Ищем комбинацию из минимум трёх билетов (чтобы покрыть 5 элементов; максимум по два элемента на билет) со суммой ≤ 750.
• Проверяем объединение множеств на полноту покрытия. Нашёлся набор 1, 4, 5 = 145, который подходит.

Пожалуйста, оцените мой ответ лайком или дизлайком.