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

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

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

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

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

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

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

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

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

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

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

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

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

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