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

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

Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
Номер экскурсииПосещаемые объектыСтоимость (руб.)
1Загородный дворец, крепость250
2Крепость100
3Парк, музей живописи390
4Загородный дворец200
5Музей живописи150
6Загородный дворец, парк320
Подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей. В ответе запишите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.

Источник: ФИПИ, демоверсия ЕГЭ

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

    1, 3: 250+390=6401, 5, 6: 250+150+320=7202, 3, 4: 100+390+200=6902, 3, 6: 100+390+320=8102, 5, 6: 100+150+320=570\begin{gathered}\text{1, 3}:\ 250 + 390 = 640\\\text{1, 5, 6}:\ 250 + 150 + 320 = 720\\\text{2, 3, 4}:\ 100 + 390 + 200 = 690\\\text{2, 3, 6}:\ 100 + 390 + 320 = 810\\\text{2, 5, 6}:\ 100 + 150 + 320 = 570\end{gathered}
  2. Условию (сумма не больше 650650) удовлетворяют наборы: 13, 256. В ответ запишем любой из них.

Ответ: 13