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

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

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

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

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

    2, 4: 1600+1400=30001, 3, 6: 300+450+1400=21501, 4, 6: 300+1400+1400=31002, 3, 5: 1600+450+500=25502, 3, 6: 1600+450+1400=3450\begin{gathered}\text{2, 4}:\ 1600 + 1400 = 3000\\\text{1, 3, 6}:\ 300 + 450 + 1400 = 2150\\\text{1, 4, 6}:\ 300 + 1400 + 1400 = 3100\\\text{2, 3, 5}:\ 1600 + 450 + 500 = 2550\\\text{2, 3, 6}:\ 1600 + 450 + 1400 = 3450\end{gathered}
  2. Наименьшая сумма (21502150) у набора 1, 3, 6\text{1, 3, 6}.

Ответ: 136