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

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

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

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

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

    1, 4: 2100+2950=50502, 6: 2200+3900=61004, 6: 2950+3900=68505, 6: 2300+3900=62001, 2, 3: 2100+2200+1750=60501, 3, 5: 2100+1750+2300=61502, 3, 5: 2200+1750+2300=62502, 4, 5: 2200+2950+2300=7450\begin{gathered}\text{1, 4}:\ 2100 + 2950 = 5050\\\text{2, 6}:\ 2200 + 3900 = 6100\\\text{4, 6}:\ 2950 + 3900 = 6850\\\text{5, 6}:\ 2300 + 3900 = 6200\\\text{1, 2, 3}:\ 2100 + 2200 + 1750 = 6050\\\text{1, 3, 5}:\ 2100 + 1750 + 2300 = 6150\\\text{2, 3, 5}:\ 2200 + 1750 + 2300 = 6250\\\text{2, 4, 5}:\ 2200 + 2950 + 2300 = 7450\end{gathered}
  2. Условию (сумма меньше 60006000) удовлетворяют наборы: 14. В ответ запишем любой из них.

Ответ: 14