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