В городском парке работает 5 аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся 6 видов билетов, каждый из которых на один или на два аттракциона. Сведения о стоимости билетов представлены в таблице.
Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и потратить не больше 900 рублей? В ответе запишите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.
| Номер билета | Набор аттракционов | Стоимость (руб.) |
|---|---|---|
| 1 | «Весёлый тир», карусель | 400 |
| 2 | «Весёлый тир», «Ромашка» | 550 |
| 3 | Карусель | 100 |
| 4 | Автодром, «Ромашка» | 450 |
| 5 | Колесо обозрения, автодром | 200 |
| 6 | Карусель, колесо обозрения | 400 |
Источник: Открытый банк ФИПИ
…Алгоритм
Пример
Ответ
Развёрнутый ответ: сравните своё решение самостоятельно.
Выпишем все наборы номеров, в которых есть все нужные объекты и нет лишних номеров, и найдём сумму каждого:
Условию (сумма не больше ) удовлетворяют наборы: 235. В ответ запишем любой из них.
Ответ: 235