В городском парке работает пять аттракционов: карусель, колесо обозрения, автодром, Ромашка и Весёлый тир. В кассах продаётся шесть видов билетов, каждый из которых позволяет посетить один или два аттракциона. Сведения о стоимости билетов представлены в таблице. Номер билета Набор аттракционов Стоимость (руб.) 1 Весёлый тир, автодром 300 2 Колесо обозрения, Весёлый тир 400 3 Автодром, Ромашка 400 4 Колесо обозрения 150 5 Карусель, Ромашка 300 6 Карусель, колесо обозрения 350 Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и затратить не более 750 рублей?В ответе укажите какой-нибудь один набор в порядке возрастания номеров билетов без пробелов, запятых и других дополнительных символов.

Классно, давай разберёмся вместе. Твой ответ: 26 Правильный ответ: 145 Почему 26 неправильен: - Номера 2 и 6 вместе стоят 400 + 350 = 750 рублей, но они не покрывают все пять аттракционов. 2 дает только “Колесо обозрения” и “Весёлый тир”; 6 даёт только “Карусель” и “Колесо обозрения”. В сумме они охватывают только три аттракциона (тир, колесо и карусель), Romashka и автодром не входят в набор. Поэтому условие «посетить все пять аттракционов» не выполняется. Как получить корректное решение и почему именно 145 подходит: - Нужно охватить все пять аттракционов и не превысить 750. - Каждое билетовое предложение можно записать как набор аттракционов: - 1: {Весёлый тир, Автодром} — 300 - 2: {Колесо обозрения, Весёлый тир} — 400 - 3: {Автодром, Ромашка} — 400 - 4: {Колесо обозрения} — 150 - 5: {Карусель, Ромашка} — 300 - 6: {Карусель, Колесо обозрения} — 350 - Попробуем найти три билета, сумма которых ≤ 750 и члены их объединения покрывают все пять аттракционов. - Набор 1, 4, 5: - стоимость: 300 + 150 + 300 = 750 - объединение: {VT, AD} ∪ {Wheel} ∪ {Carousel, Romashka} = {Весёлый тир, Автодром, Колесо обозрения, Карусель, Ромашка} - то есть все пять аттракционов посещены. - Это один допустимый ответ, который и даётся в решении: 145. Коротко резюмирую методику: - Указываем целевую задачу: покрыть все пять аттракционов. - Переводим каждое предложение билета в множество аттракционов. - Ищем комбинацию из минимум трёх билетов (чтобы покрыть 5 элементов; максимум по два элемента на билет) со суммой ≤ 750. - Проверяем объединение множеств на полноту покрытия. Нашёлся набор 1, 4, 5 = 145, который подходит. Пожалуйста, оцените мой ответ лайком или дизлайком.