В городском парке имеется пять аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся шесть видов билетов, каждый из которых позволяет посетить один или два аттракциона. Сведения о стоимости билетов представлены в таблице.
| Номер билета | Набор аттракционов | Стоимость (руб.) |
|---|---|---|
| 1 | «Весёлый тир», автодром | 300 |
| 2 | Колесо обозрения, «Весёлый тир» | 400 |
| 3 | Автодром, «Ромашка» | 400 |
| 4 | Колесо обозрения | 150 |
| 5 | Карусель, «Ромашка» | 300 |
| 6 | Карусель, колесо обозрения | 350 |
Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и затратить не более 750 рублей?
В ответе укажите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.
Условие: Нужно посетить 5 аттракционов: карусель, колесо обозрения, автодром, «Ромашка», «Весёлый тир». Сумма ⩽750 руб.
Шаг 1. Перечислим аттракционы по билетам:
Шаг 2. Подбор комбинации, покрывающей все 5 аттракционов:
Попробуем комбинацию билеты 1, 3, 4, 5:
Шаг 3. Проверим стоимость:
300 (1) + 400 (3) + 150 (4) + 300 (5) = 1150 руб. — это больше 750, не подходит.
Шаг 4. Попробуем другую комбинацию: билеты 1, 4, 5, 6:
Шаг 5. Стоимость:
300 (1) + 150 (4) + 300 (5) + 350 (6) = 1100 руб. — тоже >750.
Шаг 6. Попробуем комбинацию из трёх билетов:
Например, билеты 2, 3, 5:
Шаг 7. Стоимость:
400 (2) + 400 (3) + 300 (5) = 1100 руб. — >750.
Шаг 8. Попробуем комбинацию: билеты 1, 4, 5:
Шаг 9. Стоимость:
300 (1) + 150 (4) + 300 (5) = 750 руб. — ровно 750, подходит.
Ответ: набор билетов 1, 4, 5.
Проверить решение?
Покажи своё решение — проверю и покажу, где ошибка
Потренируйся на похожих — ИИ проверит твои решения
1
Текстовые и прикладные
ФИПИ