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

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

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

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

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

    2, 3: 1550+1400=29501, 3, 4: 300+1400+1500=32001, 4, 5: 300+1500+300=21002, 4, 5: 1550+1500+300=33502, 5, 6: 1550+300+400=2250\begin{gathered}\text{2, 3}:\ 1550 + 1400 = 2950\\\text{1, 3, 4}:\ 300 + 1400 + 1500 = 3200\\\text{1, 4, 5}:\ 300 + 1500 + 300 = 2100\\\text{2, 4, 5}:\ 1550 + 1500 + 300 = 3350\\\text{2, 5, 6}:\ 1550 + 300 + 400 = 2250\end{gathered}
  2. Наименьшая сумма (21002100) у набора 1, 4, 5\text{1, 4, 5}.

Ответ: 145