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

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

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

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

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

    2, 4: 1650+1400=30501, 2, 5: 1750+1650+500=39001, 4, 6: 1750+1400+350=35001, 5, 6: 1750+500+350=26002, 3, 5: 1650+600+500=2750\begin{gathered}\text{2, 4}:\ 1650 + 1400 = 3050\\\text{1, 2, 5}:\ 1750 + 1650 + 500 = 3900\\\text{1, 4, 6}:\ 1750 + 1400 + 350 = 3500\\\text{1, 5, 6}:\ 1750 + 500 + 350 = 2600\\\text{2, 3, 5}:\ 1650 + 600 + 500 = 2750\end{gathered}
  2. Наименьшая сумма (26002600) у набора 1, 5, 6\text{1, 5, 6}.

Ответ: 156