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

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

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

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

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

    4, 5: 1350+1350=27001, 5, 6: 500+1350+350=22002, 3, 4: 250+1700+1350=33002, 3, 6: 250+1700+350=23003, 5, 6: 1700+1350+350=3400\begin{gathered}\text{4, 5}:\ 1350 + 1350 = 2700\\\text{1, 5, 6}:\ 500 + 1350 + 350 = 2200\\\text{2, 3, 4}:\ 250 + 1700 + 1350 = 3300\\\text{2, 3, 6}:\ 250 + 1700 + 350 = 2300\\\text{3, 5, 6}:\ 1700 + 1350 + 350 = 3400\end{gathered}
  2. Наименьшая сумма (22002200) у набора 1, 5, 6\text{1, 5, 6}.

Ответ: 156