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

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

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

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

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

    2, 5: 1200+1400=26001, 3, 4: 350+1450+300=21001, 3, 5: 350+1450+1400=32001, 5, 6: 350+1400+600=23502, 3, 4: 1200+1450+300=2950\begin{gathered}\text{2, 5}:\ 1200 + 1400 = 2600\\\text{1, 3, 4}:\ 350 + 1450 + 300 = 2100\\\text{1, 3, 5}:\ 350 + 1450 + 1400 = 3200\\\text{1, 5, 6}:\ 350 + 1400 + 600 = 2350\\\text{2, 3, 4}:\ 1200 + 1450 + 300 = 2950\end{gathered}
  2. Наименьшая сумма (21002100) у набора 1, 3, 4\text{1, 3, 4}.

Ответ: 134