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

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

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

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

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

    1, 2: 1350+1600=29501, 3, 4: 1350+300+1650=33002, 4, 5: 1600+1650+250=35002, 5, 6: 1600+250+650=25003, 4, 5: 300+1650+250=2200\begin{gathered}\text{1, 2}:\ 1350 + 1600 = 2950\\\text{1, 3, 4}:\ 1350 + 300 + 1650 = 3300\\\text{2, 4, 5}:\ 1600 + 1650 + 250 = 3500\\\text{2, 5, 6}:\ 1600 + 250 + 650 = 2500\\\text{3, 4, 5}:\ 300 + 1650 + 250 = 2200\end{gathered}
  2. Наименьшая сумма (22002200) у набора 3, 4, 5\text{3, 4, 5}.

Ответ: 345