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

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

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

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

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

    1, 5: 350+300=6501, 3, 4: 350+200+350=9001, 3, 6: 350+200+350=9002, 3, 6: 100+200+350=6502, 5, 6: 100+300+350=750\begin{gathered}\text{1, 5}:\ 350 + 300 = 650\\\text{1, 3, 4}:\ 350 + 200 + 350 = 900\\\text{1, 3, 6}:\ 350 + 200 + 350 = 900\\\text{2, 3, 6}:\ 100 + 200 + 350 = 650\\\text{2, 5, 6}:\ 100 + 300 + 350 = 750\end{gathered}
  2. Условию (сумма не больше 700700) удовлетворяют наборы: 15, 236. В ответ запишем любой из них.

Ответ: 15