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

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

Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
Номер маршрутаПосещаемые городаСтоимость (руб.)
1Ярославль1700
2Суздаль, Ярославль2650
3Владимир, Суздаль2250
4Владимир, Ростов Великий2150
5Ярославль, Владимир, Ростов Великий3950
6Суздаль, Ростов Великий2300
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и потратить меньше 5000 рублей? В ответе запишите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

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

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

    2, 4: 2650+2150=48002, 5: 2650+3950=66003, 5: 2250+3950=62005, 6: 3950+2300=62501, 3, 4: 1700+2250+2150=61001, 3, 6: 1700+2250+2300=62501, 4, 6: 1700+2150+2300=61502, 3, 6: 2650+2250+2300=7200\begin{gathered}\text{2, 4}:\ 2650 + 2150 = 4800\\\text{2, 5}:\ 2650 + 3950 = 6600\\\text{3, 5}:\ 2250 + 3950 = 6200\\\text{5, 6}:\ 3950 + 2300 = 6250\\\text{1, 3, 4}:\ 1700 + 2250 + 2150 = 6100\\\text{1, 3, 6}:\ 1700 + 2250 + 2300 = 6250\\\text{1, 4, 6}:\ 1700 + 2150 + 2300 = 6150\\\text{2, 3, 6}:\ 2650 + 2250 + 2300 = 7200\end{gathered}
  2. Условию (сумма меньше 50005000) удовлетворяют наборы: 24. В ответ запишем любой из них.

Ответ: 24