Задания
Версия для печати и копирования в MS Word
Тип 6 № 506375
i

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

 

Номер марш­ру­таПо­се­ща­е­мые го­ро­даСто­и­мость (руб.)
1Суз­даль, Яро­славль, Вла­ди­мир3900
2Ро­стов, Вла­ди­мир2400
3Яро­славль, Вла­ди­мир2100
4Суз­даль1650
5Ро­стов, Суз­даль2700
6Яро­славль, Ро­стов2350

 

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

Спрятать решение

Ре­ше­ние.

Пер­вый марш­рут не вы­брать, по­то­му что на по­след­ний город денег не хва­тит, а также чет­вер­тый марш­рут не вы­брать, по­то­му что на три остав­ших­ся денег не хва­тит. Таким об­ра­зом, у нас оста­лись марш­ру­ты 2, 3, 5 и 6. Можно взять тре­тий и пятый марш­рут, за­тра­тив 4800 руб­лей.

 

Ответ: 35.

Источник: Апро­ба­ция ба­зо­во­го ЕГЭ по ма­те­ма­ти­ке, 13—17 ок­тяб­ря: ва­ри­ант 120914
Раздел кодификатора ФИПИ: Под­бор ком­плек­та или ком­би­на­ции