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

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

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

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

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

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

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

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

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

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

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

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

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

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