Задание 6 ЕГЭ по базовой математике

id 568791 балл

Подбор оптимального комплекта с ограничением бюджета

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

Номер маршрута

Посещаемые города

Стоимость (руб.)

1

Суздаль, Владимир

2100

2

Ярославль, Владимир

2450

3

Ростов Великий, Суздаль, Владимир

3750

4

Суздаль, Ярославль

2250

5

Ярославль, Ростов Великий

2900

6

Ростов Великий

1750

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

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