Задание 6 ЕГЭ база: Перебрать наборы и сравнить суммы

6.1.4.1.24 Выбор оптимального варианта › Самый дешёвый полный набор

Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и посещаемых объектах представлены в таблице.
Номер маршрутаПосещаемые объектыСтоимость (руб.)
1Петропавловская крепость250
2Исаакиевский собор, Петропавловская крепость1450
3Исаакиевский собор, Русский музей1400
4Русский музей550
5Эрмитаж500
6Эрмитаж, Русский музей1400
Какие маршруты должен выбрать турист, чтобы посетить все четыре музея и потратить на все билеты наименьшую сумму? В ответе запишите набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

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

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

    2, 6: 1450+1400=28501, 3, 5: 250+1400+500=21501, 3, 6: 250+1400+1400=30502, 3, 5: 1450+1400+500=33502, 4, 5: 1450+550+500=2500\begin{gathered}\text{2, 6}:\ 1450 + 1400 = 2850\\\text{1, 3, 5}:\ 250 + 1400 + 500 = 2150\\\text{1, 3, 6}:\ 250 + 1400 + 1400 = 3050\\\text{2, 3, 5}:\ 1450 + 1400 + 500 = 3350\\\text{2, 4, 5}:\ 1450 + 550 + 500 = 2500\end{gathered}
  2. Наименьшая сумма (21502150) у набора 1, 3, 5\text{1, 3, 5}.

Ответ: 135