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

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

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

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

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

    2, 4: 1350+1400=27501, 2, 5: 300+1350+1650=33001, 2, 6: 300+1350+650=23001, 3, 5: 300+300+1650=22503, 4, 5: 300+1400+1650=3350\begin{gathered}\text{2, 4}:\ 1350 + 1400 = 2750\\\text{1, 2, 5}:\ 300 + 1350 + 1650 = 3300\\\text{1, 2, 6}:\ 300 + 1350 + 650 = 2300\\\text{1, 3, 5}:\ 300 + 300 + 1650 = 2250\\\text{3, 4, 5}:\ 300 + 1400 + 1650 = 3350\end{gathered}
  2. Наименьшая сумма (22502250) у набора 1, 3, 5\text{1, 3, 5}.

Ответ: 135