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

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

Что нужно решить

• Всего 5 аттракционов: карусель, колесо обозрения, автодром, «Ромашка», «Весёлый тир».
• Есть 6 билетов, каждый билет даёт доступ к 1 или 2 аттракциона.
• Нужно выбрать набор билетов суммой не более 750 рублей, чтобы закрыть все 5 аттракционов.
• Ответ должен быть в виде набора номеров билетов в порядке возрастания без пробелов и запятых, например 145.

Мой разбор твоего ответа

• Твоё решение: 154
• Правильный ответ: 145
• Разница в ответах ровно в порядке: 154 — это та же комбинация билетов (1, 4, 5), но числа не отсортированы по возрастанию. Требование задачи именно сортирует номера билетов.

Как правильно решить (кратко, по шагам)

1. Сколько билетов нужно? Чтобы закрыть 5 аттракционов, и у билета максимум 2 аттракциона, минимальное количество билетов — 3.
2. Нужно понять, какая тройка билетов даст все 5 аттракционов и не превысит 750.
3. Проверяем тройки, содержащие билет 1 (он покрывает автодром и «Весёлый тир»). Без билета 1 попасть в ситуацию с требованием ≤750 почти невозможно, т.к. остальные варианты обычно дороже.
4. Подходящая тройка: 1 (300) + 4 (150) + 5 (300) = 750. Ониcover:
   • 1: «Весёлый тир», автодром
   • 4: колесо обозрения
   • 5: карусель, «Ромашка» Таким образом закрываются все пять аттракционов.
5. Это единственная тройка, которая укладывается в 750 и покрывает все аттракционы (остальные комбинации либо не закрывают всё, либо дороже 750).

Вывод

• Правильный ответ: 145
• Твой ответ: 154 — не подходит, потому что номера билетов должны быть в порядке возрастания. Если переписать в правильном порядке, будет 145.

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