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

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

 

Номер марш­ру­таПо­се­ща­е­мые го­ро­даСто­и­мость (руб.)
1Ро­стов Ве­ли­кий, Пе­ре­я­с­лавль За­лес­ский2300
2Ро­стов Ве­ли­кий, Яро­славль2150
3Ко­стро­ма, Ро­стов Ве­ли­кий2250
4Яро­славль, Ко­стро­ма, Пе­ре­я­с­лавль За­лес­ский3950
5Ко­стро­ма, Пе­ре­я­с­лавль За­лес­ский2650
6Яро­славль1700

 

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

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

Ре­ше­ние.

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

 

Ответ: 25.


Аналоги к заданию № 506375: 506658 506847 509617 ... Все

Источник: Проб­ный эк­за­мен Санкт-Пе­тер­бург 11.04.2017. Ва­ри­ант 2