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