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

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

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

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

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

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

6Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · 3029486Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · 0051F76Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 7387F36Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · 16B3096Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · 15D97C6Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · 1E9A7E6Для обработки дачного участка дачнику необходимо приобрести: лопату, тяпку, вилы и грабли. В магазине…Покрыть все объекты набором наименьшей стоимости · FC69166Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 2CBF19

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

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

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

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

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

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

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