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

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

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

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

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

    1, 2, 4: 550+450+300=13001, 2, 6: 550+450+200=12001, 3, 4: 550+300+300=11501, 4, 5: 550+300+150=10002, 3, 6: 450+300+200=9503, 4, 6: 300+300+200=800\begin{gathered}\text{1, 2, 4}:\ 550 + 450 + 300 = 1300\\\text{1, 2, 6}:\ 550 + 450 + 200 = 1200\\\text{1, 3, 4}:\ 550 + 300 + 300 = 1150\\\text{1, 4, 5}:\ 550 + 300 + 150 = 1000\\\text{2, 3, 6}:\ 450 + 300 + 200 = 950\\\text{3, 4, 6}:\ 300 + 300 + 200 = 800\end{gathered}
  2. Условию (сумма не больше 900900) удовлетворяют наборы: 346. В ответ запишем любой из них.

Ответ: 346