Класс, давай разберёмся вместе.
Ты написал 246. Это неверно.
Почему 246 не подходит:
- Набор 2–4–6 охватывает аттракционы: из 2 — карусель и автодром; из 4 — пятый элемент; из 6 — карусель и колесо обозрения. Всего покрыты: карусель, автодром, пятый элемент, колесо обозрения. Орбита не покрыта — значит цель «посетить все пять аттракционов» не достигнута.
Как решить задачу правильно (коротко):
- Чтобы покрыть все пять аттракционов максимум двумя аттракционами за билет, нужен как минимум три билета.
- Обязательный билет, который даёт орбиту — это билет 3 (колесо обозрения, орбита). Любая валидная тройка должна содержать 3.
- Чтобы покрыть оставшиеся аттракционы (карусель, автодром, пятый элемент), хорошо подходит набор 2 (карусель, автодром) и 4 (пятый элемент).
- Сумма цен: 2 + 3 + 4 = 300 + 400 + 150 = 850, что не превышает лимит.
Следовательно, правильные наборы — это любые перестановки тройки 2, 3, 4: 234, 243, 324, 342, 432, 423. Например, 234 — это ровно 300 + 400 + 150 = 850 и охватывает все пять аттракционов.
Коротко: твой ответ неверен, потому что не охватывает орбиту. Правильный пример: 234 (или любая перестановка из 234).
Если хочешь, могу проверить другие варианты или показать, как быстро выписывать все подходящие комбинации.
Пожалуйста, оцени мой ответ лайком или дизлайком.