Задание 6 ЕГЭ по математике (база) · B9DB06

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

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

Показать ответ
125

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

Похожие задания

6Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · D748356Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · 97C9336Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 408E8F6Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · FE82876Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · E350286Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 6D4D546Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 9EBAA86Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 65F9C3

Нужен репетитор по математике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по математике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по математике (база) в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.