Задание №5264 ЕГЭ по Математике (база)

Тема : Подбор комплекта/комбинации

Раздел: Выбор оптимального варианта

6 линия

Не выполнено

Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Сергиев-Посад, Кострома и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.

Номер маршрута	Посещаемые города	Стоимость (руб.)
1	Кострома, Ростов	2400
2	Владимир, Кострома	2340
3	Сергиев-Посад, Кострома, Владимир	4130
4	Сергиев-Посад	1850
5	Ростов, Сергиев-Посад	2850
6	Ростов, Владимир	2670

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

Решение:
1. Третий маршрут нельзя выбрать, потому что на посещение Ростова денег не останется ( Формула руб., а маршруты с Ростовом стоят минимум 2400 руб.).
2. Четвертый маршрут нельзя выбрать, потому что на три оставшихся города денег не хватит ( руб., а для посещения остальных городов понадобится минимум 4740).
3. Остаются маршруты 1, 2, 5, 6. При сложении трех любых маршрутов под номерами 1, 2, 5, 6 сумма превышает 6500 руб. Но в маршрутах 2 и 5 не повторяются города, в сумме они стоят 5190 руб.

Ответ: 25 / 52

Источник: NeoFamily