В городском парке работает пять аттракционов: карусель, колесо обозрения, автодром, Ромашка и Весёлый тир. В кассах продаётся шесть видов билетов, каждый из которых позволяет посетить один или два аттракциона. Сведения о стоимости билетов представлены в таблице.
Номер билета
Набор аттракционов
Стоимость (руб.)
1
Весёлый тир, автодром
300
2
Колесо обозрения, Весёлый тир
400
3
Автодром, Ромашка
400
4
Колесо обозрения
150
5
Карусель, Ромашка
300
6
Карусель, колесо обозрения
350
Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и затратить не более 750 рублей?В ответе укажите какой-нибудь один набор в порядке возрастания номеров билетов без пробелов, запятых и других дополнительных символов.
Привет! Давай разберёмся вместе.
Твоё решение: 4. Это неверно, потому что билет 4 охватывает только одно аттракцион — Колесо обозрения. Чтобы посетить все пять аттракционов, нужно подобрать набор билетов, чьи множества аттракционов покрывают все пять видов.
Как правильно решить
1) Запишем наборы аттракционов по каждому билету:
- 1: Весёлый тир, автодром — {T, A} стоимость 300
- 2: Колесо обозрения, Весёлый тир — {C, T} стоимость 400
- 3: Автодром, Ромашка — {A, R} стоимость 400
- 4: Колесо обозрения — {C} стоимость 150
- 5: Карусель, Ромашка — {K, R} стоимость 300
- 6: Карусель, Колесо обозрения — {K, C} стоимость 350
2) Нужно выбрать набор билетов с суммарной стоимостью не более 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.
Хочешь, могу проверить другие сочетания или показать более детальный перебор по бюджету, чтобы запомнить метод?
Поставь, пожалуйста, лайк или дизлайк этому ответу.
