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

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

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

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

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

    1, 6: 1400+1350=27501, 2, 4: 1400+350+1550=33002, 4, 5: 350+1550+400=23003, 5, 6: 600+400+1350=23504, 5, 6: 1550+400+1350=3300\begin{gathered}\text{1, 6}:\ 1400 + 1350 = 2750\\\text{1, 2, 4}:\ 1400 + 350 + 1550 = 3300\\\text{2, 4, 5}:\ 350 + 1550 + 400 = 2300\\\text{3, 5, 6}:\ 600 + 400 + 1350 = 2350\\\text{4, 5, 6}:\ 1550 + 400 + 1350 = 3300\end{gathered}
  2. Наименьшая сумма (23002300) у набора 2, 4, 5\text{2, 4, 5}.

Ответ: 245