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

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

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

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

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

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

6Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · B9DB066Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · E350286Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 6D4D546Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 9EBAA86Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 172F9F6Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 6DE89D6Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость…Покрыть все объекты набором наименьшей стоимости · 366BE56Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую…Покрыть все объекты набором наименьшей стоимости · 362D20

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

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

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

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

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

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

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