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

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

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

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

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

    1, 4: 300+350=6501, 3, 5: 300+200+250=7502, 3, 5: 150+200+250=6002, 4, 5: 150+350+250=7502, 4, 6: 150+350+300=800\begin{gathered}\text{1, 4}:\ 300 + 350 = 650\\\text{1, 3, 5}:\ 300 + 200 + 250 = 750\\\text{2, 3, 5}:\ 150 + 200 + 250 = 600\\\text{2, 4, 5}:\ 150 + 350 + 250 = 750\\\text{2, 4, 6}:\ 150 + 350 + 300 = 800\end{gathered}
  2. Условию (сумма не больше 650650) удовлетворяют наборы: 14, 235. В ответ запишем любой из них.

Ответ: 14