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

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

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

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

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

    4, 6: 250+200=4501, 3, 5: 150+240+300=6901, 4, 5: 150+250+300=7002, 3, 6: 240+240+200=6803, 5, 6: 240+300+200=740\begin{gathered}\text{4, 6}:\ 250 + 200 = 450\\\text{1, 3, 5}:\ 150 + 240 + 300 = 690\\\text{1, 4, 5}:\ 150 + 250 + 300 = 700\\\text{2, 3, 6}:\ 240 + 240 + 200 = 680\\\text{3, 5, 6}:\ 240 + 300 + 200 = 740\end{gathered}
  2. Условию (сумма не больше 650650) удовлетворяют наборы: 46. В ответ запишем любой из них.

Ответ: 46