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

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

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

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

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

    1, 2: 450+250=7001, 3, 6: 450+200+150=8001, 5, 6: 450+250+150=8502, 3, 4: 250+200+200=6503, 4, 6: 200+200+150=550\begin{gathered}\text{1, 2}:\ 450 + 250 = 700\\\text{1, 3, 6}:\ 450 + 200 + 150 = 800\\\text{1, 5, 6}:\ 450 + 250 + 150 = 850\\\text{2, 3, 4}:\ 250 + 200 + 200 = 650\\\text{3, 4, 6}:\ 200 + 200 + 150 = 550\end{gathered}
  2. Условию (сумма не больше 650650) удовлетворяют наборы: 234, 346. В ответ запишем любой из них.

Ответ: 234