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

Дружелюбно разберёмся как одноклассники.

Что дано и что нужно

• Есть 6 видов билетов, каждый охватывает 1 или 2 аттракциона и стоит указанную цену.
• Нужно купить набор билетов так, чтобы посетить все пять аттракционов и потратить не более 750 рублей.
• Нужно указать номера билетов в порядке возрастания без пробелов и запятых (например, 145).

Номера билетов и что они дают

• 1: Весёлый тир, автодром — 300
• 2: Колесо обозрения, Весёлый тир — 400
• 3: Автодром, Ромашка — 400
• 4: Колесо обозрения — 150
• 5: Карусель, Ромашка — 300
• 6: Карусель, Колесо обозрения — 350

Почему твой ответ 36 неправильный

• Набор 3 и 6 даёт суммарно 750 рублей, но он НЕ покрывает один аттракцион — Весёлый тир.
  • 3 охватывает автодром и Ромашку.
  • 6 охватывает карусель и колесо обозрения.
  • Тир не посещается, значит условие “посетить все пять аттракционов” не выполняется.

Как решить задачу корректно (один возможный набор)

• Подойдём по шагам: нужен тир, значит хотя бы один билет должен включать тир (это билеты 1 или 2).
• Чтобы закрыть все пять аттракционов, можно проверить варианты, суммирующиеся до 750:
  • 1 + 4 + 5 = 300 + 150 + 300 = 750 и охватывает:
    • 1: тир и автодром
    • 4: колесо обозрения
    • 5: карусель и Ромашка
    • Все пять есть: тир, автодром, колесо обозрения, карусель, Ромашка
• Следовательно, 145 — корректный ответ (в порядке возрастания номеров).

Краткое резюме

• Твой ответ 36 не подходит, потому что не охватывает тир.
• Правильный пример набора — 145, сумма 750 иCoverage включает все пять аттракционов.

Если хочешь, могу проверить другие возможные наборы или показать общий метод перебора и проверки покрытий. Поставь лайк или дизлайк, чтобы я понял, что ещё объяснить!