"В городском парке работает пять аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся шесть видов билетов,…
"В городском парке работает пять аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся шесть видов билетов, каждый из которых позволяет посетить один или два аттракциона. Сведения о стоимости билетов представлены в таблице. Номер билета Набор аттракционов Стоимость (руб.) 1 «Весёлый тир», автодром 300 2 Колесо обозрения, «Весёлый тир» 400 3 Автодром, «Ромашка» 400 4 Колесо обозрения 150 5 Карусель, «Ромашка» 300 6 Карусель, колесо обозрения 350 Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и затратить не более 750 рублей?В ответе укажите какой-нибудь один набор в порядке возрастания номеров билетов без пробелов, запятых и других дополнительных символов."
Привет! Давай разберёмся вместе.
Твоё решение: 4. Это неверно, потому что билет 4 охватывает только одно аттракцион — Колесо обозрения. Чтобы посетить все пять аттракционов, нужно подобрать набор билетов, чьи множества аттракционов покрывают все пять видов.
Как правильно решить
- Запишем наборы аттракционов по каждому билету:
- 1: Весёлый тир, автодром — {T, A} стоимость 300
- 2: Колесо обозрения, Весёлый тир — {C, T} стоимость 400
- 3: Автодром, Ромашка — {A, R} стоимость 400
- 4: Колесо обозрения — {C} стоимость 150
- 5: Карусель, Ромашка — {K, R} стоимость 300
- 6: Карусель, Колесо обозрения — {K, C} стоимость 350
- Нужно выбрать набор билетов с суммарной стоимостью не более 750, чьи объединения покрывают все пять аттракционов {T, C, A, R, K}.
Рассмотрим возможный набор 1,4,5:
- 1: {T, A}, 4: {C}, 5: {K, R}
- Объединение: {T, A} ∪ {C} ∪ {K, R} = все пять аттракционов
- Стоимость: 300 + 150 + 300 = 750 Значит, набор 1,4,5 подходит.
Проверим, может ли существовать другой набор под 750:
- 4+5+какой-нибудь другой билет обычно либо дοходит до 850+, либо не покрывает все аттракционы.
- Например, 2+3 = 700, но не охватывают Карусель; добавление любого третьего билета превышает 750.
- Другие варианты либо не покрывают все пять, либо дороже 750.
Итак, правильный ответ: 145 (как и указано в твоём «правильном» ответе).
Почему твой ответ 4 неверен:
- 4 охватывает только одно аттракцион; чтобы увидеть ВСЕ пять, нужен как минимум ещё билеты.
- Единственный набор билетов стоимостью ровно 750, который покрывает все пять аттракционов, это 1, 4 и 5.
Хочешь, могу проверить другие сочетания или показать более детальный перебор по бюджету, чтобы запомнить метод?
Поставь, пожалуйста, лайк или дизлайк этому ответу.
