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

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

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

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

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

    2, 5: 350+450=8001, 3, 5: 250+250+450=9501, 4, 6: 250+100+200=5501, 5, 6: 250+450+200=9002, 4, 6: 350+100+200=650\begin{gathered}\text{2, 5}:\ 350 + 450 = 800\\\text{1, 3, 5}:\ 250 + 250 + 450 = 950\\\text{1, 4, 6}:\ 250 + 100 + 200 = 550\\\text{1, 5, 6}:\ 250 + 450 + 200 = 900\\\text{2, 4, 6}:\ 350 + 100 + 200 = 650\end{gathered}
  2. Условию (сумма не больше 650650) удовлетворяют наборы: 146, 246. В ответ запишем любой из них.

Ответ: 146