Задание 6 ЕГЭ база: Билеты или наборы на всё нужное

6.1.3.1.56 Выбор оптимального варианта › Набор, который уложится в сумму

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

Источник: Открытый банк ФИПИ

Ответ и решение
  1. Выпишем все наборы номеров, в которых есть все нужные объекты и нет лишних номеров, и найдём сумму каждого:

    1, 2, 5: 300+400+300=10001, 3, 6: 300+400+350=10501, 4, 5: 300+150+300=7501, 5, 6: 300+300+350=9502, 3, 5: 400+400+300=11002, 3, 6: 400+400+350=1150\begin{gathered}\text{1, 2, 5}:\ 300 + 400 + 300 = 1000\\\text{1, 3, 6}:\ 300 + 400 + 350 = 1050\\\text{1, 4, 5}:\ 300 + 150 + 300 = 750\\\text{1, 5, 6}:\ 300 + 300 + 350 = 950\\\text{2, 3, 5}:\ 400 + 400 + 300 = 1100\\\text{2, 3, 6}:\ 400 + 400 + 350 = 1150\end{gathered}
  2. Условию (сумма не больше 750750) удовлетворяют наборы: 145. В ответ запишем любой из них.

Ответ: 145