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

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

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

6 линия

Не выполнено

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

Номер маршрута	Посещаемые города	Стоимость (руб.)
1	Кострома, Ростов	2560
2	Владимир, Кострома	2410
3	Суздаль	1760
4	Суздаль, Владимир	2430
5	Суздаль, Кострома, Ростов	3860
6	Ростов, Владимир	2580

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

Решение:
1. Пятый маршрут нельзя выбрать, потому что на посещение Владимира денег не останется ( Формула руб., а маршруты с Владимиром стоят минимум 2410 руб.).
2. Третий маршрут нельзя выбрать, потому что на три оставшихся города денег не хватит ( руб., а для посещения остальных городов понадобится минимум 4970).
3. Остаются маршруты 1, 2, 4, 6. При сложении трех любых маршрутов под номерами 1, 2, 4, 6 сумма превышает 5900 руб. Но в маршрутах 1 и 4 не повторяются города, в сумме они стоят 4990 руб.

Ответ: 14 / 41

Источник: NeoFamily