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

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

Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и посещаемых объектах представлены в таблице.

Номер маршрутаПосещаемые объектыСтоимость (руб.)
1Эрмитаж, Русский музей1450
2Эрмитаж, Петропавловская крепость1500
3Исаакиевский собор, Русский музей1450
4Петропавловская крепость350
5Исаакиевский собор500
6Русский музей500

Какие маршруты должен выбрать турист, чтобы посетить все четыре музея и потратить на все билеты наименьшую сумму? В ответе запишите набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Условие восстановлено по источнику: Решу ЕГЭ № 528157, https://mathb-ege.sdamgia.ru/problem?id=528157.

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

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

    2, 3: 1500+1450=29501, 2, 5: 1450+1500+500=34501, 3, 4: 1450+1450+350=32501, 4, 5: 1450+350+500=23002, 5, 6: 1500+500+500=2500\begin{gathered}\text{2, 3}:\ 1500 + 1450 = 2950\\\text{1, 2, 5}:\ 1450 + 1500 + 500 = 3450\\\text{1, 3, 4}:\ 1450 + 1450 + 350 = 3250\\\text{1, 4, 5}:\ 1450 + 350 + 500 = 2300\\\text{2, 5, 6}:\ 1500 + 500 + 500 = 2500\end{gathered}
  2. Наименьшая сумма (23002300) у набора 1, 4, 5\text{1, 4, 5}.

Ответ: 145