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

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

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

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

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

    1, 4: 1250+1450=27001, 3, 6: 1250+1600+250=31002, 4, 5: 550+1450+450=24503, 4, 5: 1600+1450+450=35003, 5, 6: 1600+450+250=2300\begin{gathered}\text{1, 4}:\ 1250 + 1450 = 2700\\\text{1, 3, 6}:\ 1250 + 1600 + 250 = 3100\\\text{2, 4, 5}:\ 550 + 1450 + 450 = 2450\\\text{3, 4, 5}:\ 1600 + 1450 + 450 = 3500\\\text{3, 5, 6}:\ 1600 + 450 + 250 = 2300\end{gathered}
  2. Наименьшая сумма (23002300) у набора 3, 5, 6\text{3, 5, 6}.

Ответ: 356