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

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

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

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

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

    2, 4: 1450+1300=27501, 3, 6: 300+350+1600=22501, 4, 5: 300+1300+350=19501, 4, 6: 300+1300+1600=32002, 3, 6: 1450+350+1600=3400\begin{gathered}\text{2, 4}:\ 1450 + 1300 = 2750\\\text{1, 3, 6}:\ 300 + 350 + 1600 = 2250\\\text{1, 4, 5}:\ 300 + 1300 + 350 = 1950\\\text{1, 4, 6}:\ 300 + 1300 + 1600 = 3200\\\text{2, 3, 6}:\ 1450 + 350 + 1600 = 3400\end{gathered}
  2. Наименьшая сумма (19501950) у набора 1, 4, 5\text{1, 4, 5}.

Ответ: 145