≡ информатика
сайты - меню - вход - новости




Варианты заданий

Поиск оптимального маршрута по расписанию

Версия для печати и копирования в MS Word
1
Задания Д 3 № 1003

Путешественник пришел в 08:00 на автостанцию поселка ЛЕСНОЕ и увидел следующее расписание автобусов:

 

Отправление изПрибытие вВремя отправленияВремя прибытия
ЛесноеОзерное07:4508:55
ЛуговоеЛесное08:0009:10
ПолевоеЛесное08:5511:25
ПолевоеЛуговое09:1010:10
ЛесноеПолевое09:1511:45
ОзерноеПолевое09:1510:30
ЛесноеЛуговое09:2010:30
ОзерноеЛесное09:2510:35
ЛуговоеПолевое10:4011:40
ПолевоеОзерное10:4512:00

 

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПОЛЕВОЕ согласно этому расписанию.

 

1) 10:30

2) 11:25

3) 11:40

4) 11:45

Пояснение · ·

2
Задания Д 3 № 1005

Транспортная фирма осуществляет грузоперевозки разными видами транспорта между четырьмя городами: ЧЕРЕПОВЕЦ, МОСКВА, КУРСК, ПЕРМЬ. Стоимость доставки грузов и время в пути указаны в таблице:

 

Пункт отправленияПункт назначенияСтоимость (у. е.)Время в пути
МоскваПермь10070
МоскваКурск3010
МоскваЧереповец5015
ПермьМосква10069
ЧереповецПермь14080
ЧереповецМосква5015
ЧереповецКурск10080
КурскПермь6040
КурскМосква3010
КурскЧереповец10080
КурскЧереповец90100

 

Определите маршрут наиболее дешевого варианта доставки груза из ЧЕРЕПОВЦА в ПЕРМЬ. Если таких маршрутов несколько, в ответе укажите наиболее выгодный по времени вариант.

 

1) ЧЕРЕПОВЕЦ – ПЕРМЬ

2) ЧЕРЕПОВЕЦ – КУРСК – ПЕРМЬ

3) ЧЕРЕПОВЕЦ – МОСКВА – ПЕРМЬ

4) ЧЕРЕПОВЕЦ – МОСКВА – КУРСК – ПЕРМЬ


3
Задания Д 3 № 1008

В одной сказочной стране всего 5 городов, которые соединены между собой непересекающимися магистралями. Расход топлива для каждого отрезка и цены на топливо приведены в таблице:

 

Город АГород БРасход топлива, л.Цена 1 л. топлива
в городе А, у. е.
АистовоБыково610
АистовоЦаплино710
АистовоДронтово810
БыковоЦаплино102
БыковоЕнотово162
ЦаплиноБыково152
ЦаплиноДронтово102
ДронтовоЕнотово110

 

Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон: выезжая из города А, путешественник обязан на весь ближайший отрезок до города Б закупить топливо по ценам, установленным в городе А. Определите самый дешевый маршрут из АИСТОВО в ЕНОТОВО.

 

1) АИСТОВО – БЫКОВО – ЕНОТОВО

2) АИСТОВО – ДРОНТОВО – ЕНОТОВО

3) АИСТОВО – ЦАПЛИНО – ДРОНТОВО – ЕНОТОВО

4) АИСТОВО – ЦАПЛИНО – БЫКОВО – ЕНОТОВО


4
Задания Д 3 № 1010

Путешественник пришел в 08:00 на автостанцию поселка ОЛЬГИНО и увидел следующее расписание автобусов:

 

Отправление изПрибытие вВремя отправленияВремя прибытия
СаввиноОльгино07:1008:25
ОльгиноПавлино07:3008:40
ПавлиноКучино07:5009:00
ОльгиноКучино09:1510:20
ПавлиноСаввино09:1510:25
ОльгиноСаввино09:3010:30
ПавлиноОльгино09:3010:45
КучиноПавлино10:1011:20
СаввиноПавлино11:0512:15
КучиноОльгино11:3012:40

 

Определите самое раннее время, когда путешественник сможет оказаться в пункте ПАВЛИНО согласно этому расписанию.

 

 

1) 08:40

2) 10:45

3) 11:20

4) 12:15


5
Задания Д 3 № 1013

Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
НоябрьСинее07:3009:50
ОстровНоябрь08:1510:35
ЕлкиноСинее11:3513:25
СинееНоябрь12:1014:30
НоябрьОстров12:3014:30
ОстровЕлкино14:1016:20
НоябрьЕлкино15:1516:45
СинееЕлкино14:2016:30
ЕлкиноНоябрь17:4019:10
ЕлкиноОстров18:4020:45

 

Путешественник оказался в аэропорту СИНЕЕ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ОСТРОВ.

 

1) 12:10

2) 14:30

3) 16:45

4) 20:45


6
Задания Д 3 № 1016

Между четырьмя местными аэропортами: ЛЕСНОЕ, СИНИЦЫНО, АЛЕКСЕЕВСК и ЯБЛОНЕВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ЯблоневоАлексеевск10:5511:35
ЛесноеСиницыно11:0512:10
СиницыноЛесное11:1011:55
ЛесноеАлексеевск11:1512:05
ЯблоневоЛесное11:4513:20
АлексеевскЛесное12:0012:50
СиницыноЯблонево13:0013:55
АлексеевскЯблонево13:1514:05
ЛесноеЯблонево13:2515:00
ЯблоневоСиницыно14:1515:05

 

Путешественник оказался в аэропорту ЛЕСНОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ЯБЛОНЕВО. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 13:20

2) 13:55

3) 14:05

4) 15:00


7
Задания Д 3 № 1018

Между четырьмя местными аэропортами: ШЕРЕМЕТЬЕВО, ЧЕРНЫЙ, БЕЛЫЙ и БЕРЕЗОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ШереметьевоБелый05:4010:00
ЧерныйБелый08:0013:50
БелыйЧёрный14:0016:50
БерезовоШереметьево12:4515:10
ШереметьевоЧерный05:2012:10
БерезовоШереметьево07:2509:10
БелыйЧерный15:0018:20
БерезовоБелый14:4017:00
ЧёрныйБерезово13:3016:40
БелыйБерезово09:4012:55

 

Путешественник оказался в аэропорту ШЕРЕМЕТЬЕВО в 4 часа утра. Определите самое раннее время, когда он может попасть в аэропорт БЕРЕЗОВО.

 

1) 12:55

2) 15:10

3) 16:40

4) 18:20


8
Задания Д 3 № 1020

Между четырьмя местными аэропортами: ПОЛЕВОЕ, СОКОЛИНОЕ, ГРИГОРЬЕВО и ЛИПКИ, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ГригорьевоПолевое09:3010:15
ПолевоеСоколиное10:3011:20
ЛипкиГригорьево10:4511:25
ПолевоеГригорьево11:0011:45
СоколиноеПолевое11:1512:05
ПолевоеЛипки11:5513:40
ЛипкиСоколиное12:0012:55
СоколиноеЛипки12:1013:55
ЛипкиПолевое12:1514:00
ГригорьевоЛипки12:5513:35

 

Путешественник оказался в аэропорту ПОЛЕВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ЛИПКИ. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 12:55

2) 13:35

3) 13:40

4) 14:00


9
Задания Д 3 № 1021

Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание автобусов:

 

Отправление изПрибытие вВремя отправленияВремя прибытия
ЛисьеЗайцево07:5009:05
СоболевоЛисье08:5510:05
ЕжовоЛисье09:0510:15
ЗайцевоЕжово10:0011:10
ЛисьеСоболево10:1511:30
ЛисьеЕжово10:4512:00
ЗайцевоЛисье11:0512:15
СоболевоЗайцево11:1012:25
ЕжовоЗайцево12:1513:25
ЗайцевоСоболево12:4513:55

 

Определите самое раннее время, когда путешественник сможет оказаться в пункте ЕЖОВО согласно этому расписанию.

 

1) 9:05

2) 10:15

3) 11:10

4) 12:00

Пояснение · ·

10
Задания Д 3 № 1022

Между четырьмя местными аэропортами: ВОСТОК, ИВОЛГИНО, НИКОЛАЕВО и СОСНОВКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
СосновкаВосток09:0010:45
ВостокИволгино10:2011:05
ВостокНиколаево10:4011:25
ИволгиноВосток11:0011:50
НиколаевоВосток11:3012:15
СосновкаНиколаево11:5512:35
ВостокСосновка12:0013:50
ИволгиноСосновка12:0012:50
СосновкаИволгино12:1513:05
НиколаевоСосновка12:3013:35

 

Путешественник оказался в аэропорту ВОСТОК в полночь. Определите самое раннее время, когда он может попасть в аэропорт СОСНОВКА. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 10:45

2) 12:50

3) 13:35

4) 13:50


11
Задания Д 3 № 1023

Путешественник пришел в 08:00 на автостанцию поселка ЧЕРНОЕ и увидел следующее расписание автобусов:

 

Отправление изПрибытие вВремя отправленияВремя прибытия
СветлоеЧерное06:1508:55
КрасноеЛазарево07:1509:45
ЧерноеКрасное07:3011:40
ЧерноеЛазарево08:2510:45
КрасноеСветлое09:0510:25
ЧерноеСветлое09:1011:50
ЛазаревоКрасное10:3013:00
ЛазаревоЧерное11:0513:45
СветлоеКрасное12:1013:25
КрасноеЧерное13:1017:25

 

Определите самое раннее время, когда путешественник сможет оказаться в пункте КРАСНОЕ согласно этому расписанию.

 

1) 11:40

2) 13:00

3) 13:10

4) 13:25


12
Задания Д 3 № 1025

Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ВосторгГорка13:1017:15
ОзерныйЗаря13:0014:30
ОзерныйВосторг12:1014:20
ГоркаОзерный11:1515:30
ВосторгОзерный12:3514:50
ЗаряОзерный12:3014:20
ВосторгЗаря10:3012:15
ЗаряГорка14:4016:45
ГоркаЗаря15:1517:20
ОзерныйГорка14:3016:20

 

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

 

1) 13:10

2) 16:20

3) 16:45

4) 17:15


13
Задания Д 3 № 1028

Турист-паломник должен добраться из МУРМАНСКА в КИЕВ. Автобусная компания предложила ему следующий список маршрутов, которые проходят через города: МУРМАНСК, КИЕВ, МОСКВУ и СМОЛЕНСК.

 

Пункт отправленияПункт назначенияСтоимость (у. е.)Число монастырей
МурманскКиев20081
МурманскМосква10010
МурманскСмоленск11030
МоскваКиев607
МоскваМурманск1009
МоскваСмоленск2015
СмоленскКиев4015
СмоленскМосква3015
КиевМосква607
КиевСмоленск3510
КиевМурманск19037

 

В таблице путешественник указал для себя количество монастырей, мимо которых будет проезжать автобус. Помогите путешественнику добраться в пункт назначения, затратив на дорогу не более 190 у. е. и увидев максимальное количество монастырей. В ответе укажите маршрут паломника:

 

1) МУРМАНСК – СМОЛЕНСК – КИЕВ

2) МУРМАНСК – МОСКВА – КИЕВ

3) МУРМАНСК – МОСКВА – СМОЛЕНСК – КИЕВ

4) МУРМАНСК – СМОЛЕНСК – МОСКВА – КИЕВ


14
Задания Д 3 № 1030

Путешественник пришел в 08:00 на автостанцию поселка КАЛИНИНО и увидел следующее расписание автобусов:

 

Отправление изПрибытие вВремя отправленияВремя прибытия
КамышиКалинино08:1509:10
КалининоБуковое09:1010:15
РакитиноКамыши10:0011:10
РакитиноКалинино10:0512:25
РакитиноБуковое10:1011:15
КалининоРакитино10:1512:35
КалининоКамыши10:2011:15
БуковоеКалинино10:3511:40
КамышиРакитино11:2512:30
БуковоеРакитино11:4012:40

 

Определите самое раннее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.

 

1) 12:25

2) 12:30

3) 12:35

4) 12:40


15
Задания Д 3 № 1037

Путешественник пришел в 08:00 на автостанцию поселка ЛИСЬЕ и увидел следующее расписание автобусов:

 

Отправление изПрибытие вВремя отправленияВремя прибытия
ЛисьеЗайцево07:5009:05
СоболевоЛисье08:5510:05
ЕжовоЛисье09:0510:15
ЗайцевоЕжово10:0011:10
ЛисьеСоболево10:1511:30
ЛисьеЕжово10:4512:00
ЗайцевоЛисье11:0512:15
СоболевоЗайцево11:1012:15
ЕжовоЗайцево12:1513:25
ЗайцевоСоболево12:4513:55

 

Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.

 

1) 9:05

2) 12:15

3) 12:25

4) 13:25


16
Задания Д 3 № 1038

Между городами МОСКВА, САМАРА, РЯЗАНЬ и СОЧИ ежедневно ходят поезда. В таблице приведен фрагмент расписания:

 

Отправление изПрибытие вВремя отправленияВремя в пути, ч.
МоскваРязань10:003
МоскваРязань13:003
МоскваСамара11:0012
МоскваСочи11:0020
СамараРязань12:0010
СамараСочи14:0020
СамараМосква10:0012
РязаньСамара15:0010
РязаньМосква10:003
СочиМосква10:0022
СочиСамара11:0020

 

Пассажир оказался в 9 часов утра 1 июня в МОСКВЕ. Определите самое раннее время, когда он может попасть в СОЧИ:

 

1) 2 июня 7:00

2) 2 июня 9:00

3) 2 июня 14:00

4) 2 июня 23:00


17
Задания Д 3 № 1039

Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
НоябрьСинее07:3009:50
ОстровНоябрь08:1510:35
СинееЕлкино11:3513:25
НоябрьЕлкино11:4013:10
СинееНоябрь12:2014:30
НоябрьОстров12:3014:30
ОстровСинее13:1016:20
ЕлкиноСинее14:2016:10
ЕлкиноНоябрь17:4019:10
СинееОстров18:1021:20

 

Путешественник оказался в аэропорту ОСТРОВ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СИНЕЕ.

 

1) 9:50

2) 11:35

3) 16:10

4) 16:20


18
Задания Д 3 № 3482

Между четырьмя местными аэропортами: ЛУГОВОЕ, ДЯТЛОВО, НИКИТИНО и ОРЕХОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ДятловоЛуговое10:1510:55
ЛуговоеНикитино10:2011:00
ОреховоЛуговое10:2512:05
ЛуговоеДятлово10:3011:15
НикитиноЛуговое10:5511:40
ОреховоДятлово11:1011:55
ЛуговоеОрехово11:5013:30
ДятловоОрехово12:0012:50
НикитиноОрехово12:0512:55
ОреховоНикитино12:1012:55

 

Путешественник оказался в аэропорту ЛУГОВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ОРЕХОВО. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 12:05

2) 12:50

3) 12:55

4) 13:30


19
Задания Д 3 № 3483

Между четырьмя местными аэропортами: ГЕОРГИЕВО, ГОЛУБЕВО, ЗАХАРОВО и ГРУШЕВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ГРУШЕВОГЕОРГИЕВО6:007:45
ГЕОРГИЕВОГОЛУБЕВО6:357:20
ГОЛУБЕВОГЕОРГИЕВО7:007:55
ГРУШЕВОЗАХАРОВО7:158:20
ГЕОРГИЕВОЗАХАРОВО7:308:35
ЗАХАРОВОГЕОРГИЕВО7:358:15
ГЕОРГИЕВОГРУШЕВО8:159:50
ГРУШЕВОГОЛУБЕВО8:209:35
ГОЛУБЕВОГРУШЕВО8:309:20
ЗАХАРОВОГРУШЕВО9:159:45

 

Путешественник оказался в аэропорту ГЕОРГИЕВО в полночь. Определите самое раннее время, когда он может попасть в аэропорт ГРУШЕВО. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 7:45

2) 9:20

3) 9:45

4) 9:50

Поиск определённого маршрута по таблице

Версия для печати и копирования в MS Word
1
Задания Д 3 № 1004

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта C до пункта B не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населенный пункт маршрут должен проходить не более одного раза.

 

1. 2. 3. 4.

 

1) 1

2) 2

3) 3

4) 4


2
Задания Д 3 № 1009

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.

 

1. 2. 3. 4.
Пояснение · ·

3
Задания Д 3 № 1024

В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».

 

1. 2. 3. 4.

 


4
Задания Д 3 № 1026

В таблицах приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная стоимость перевозки грузов от пункта В до пункта D не больше 6».

 

1.2.3.4.
Пояснение · ·

5
Задания Д 3 № 1036

В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населённый пункт маршрут должен проходить не более одного раза.

 

1. 2. 3. 4.

Таблицы и схемы

Версия для печати и копирования в MS Word
1
Задания Д 3 № 1002

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

 

1)

2)

3)

4)


2
Задания Д 3 № 1012

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

 

1)

2)

3)

4)


3
Задания Д 3 № 1015

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

 

1)

2)

3)

4)


4
Задания Д 3 № 1017

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

 

1)

2)

3)

4)


5
Задания Д 3 № 1019

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

 


6
Задания Д 3 № 1029

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

 

1)

2)

3)

4)

Пояснение · ·