Анализ информационных моделей)

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

1)	2)	3)	4)

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

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

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

	A	B	C	D	Е
A
B
C
D
Е

	A	B	C	D	Е
A
B
C
D
Е

	A	B	C	D	Е
A
B
C
D
Е

	A	B	C	D	Е
A
B
C
D
Е

	A	B	C	D
A
B
C
D

1)	2)	3)	4)

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

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

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

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

1)	2)	3)	4)

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

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D
A
B
C
D

	A	B	C	D	E
A
B
C
D
E

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

1)	2)	3)	4)

	A	B	C	D	E
A
B
C
D
E

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

1)	2)	3)	4)

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

Отправление из Прибытие в Время отправления Время прибытия

ЛЕСНОЕ ОЗЕРНОЕ 07:45 08:55

ЛУГОВОЕ ЛЕСНОЕ 08:00 09:10

ПОЛЕВОЕ ЛЕСНОЕ 08:55 11:25

ПОЛЕВОЕ ЛУГОВОЕ 09:10 10:10

ЛЕСНОЕ ПОЛЕВОЕ 09:15 11:45

ОЗЕРНОЕ ПОЛЕВОЕ 09:15 10:30

ЛЕСНОЕ ЛУГОВОЕ 09:20 10:30

ОЗЕРНОЕ ЛЕСНОЕ 09:25 10:35

ЛУГОВОЕ ПОЛЕВОЕ 10:40 11:40

ПОЛЕВОЕ ОЗЕРНОЕ 10:45 12:00

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

1) 10:30 2) 11:25 3)11:40 4) 11:45

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

Отправление из Прибытие в Время отправления Время прибытия

КАМЫШИ КАЛИНИНО 08:15 09:10

КАЛИНИНО БУКОВОЕ 09:10 10:15

РАКИТИНО КАМЫШИ 10:00 11:10

РАКИТИНО КАЛИНИНО 10:05 12:25

РАКИТИНО БУКОВОЕ 10:10 11:15

КАЛИНИНО РАКИТИНО 10:15 12:35

КАЛИНИНО КАМЫШИ 10:20 11:15

БУКОВОЕ КАЛИНИНО 10:35 11:40

КАМЫШИ РАКИТИНО 11:25 12:30

БУКОВОЕ РАКИТИНО 11:40 12:40

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

1) 12:25 2) 12:30 3)12:35 4) 12:40

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

	A	B	C	D	E
A
B
C
D
E

	A	B	C	D	E
A
B
C
D
E

	A	B	C	D	E
A
B
C
D
E

	A	B	C	D	E
A
B
C
D
E

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

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

ВОСТОРГ ГОРКА 13:10 17:15

ОЗЕРНЫЙ ЗАРЯ 13:00 14:30

ОЗЕРНЫЙ ВОСТОРГ 12:10 14:20

ГОРКА ОЗЕРНЫЙ 11:15 15:30

ВОСТОРГ ОЗЕРНЫЙ 12:35 14:50

ЗАРЯ ОЗЕРНЫЙ 12:30 14:20

ВОСТОРГ ЗАРЯ 10:30 12:15

ЗАРЯ ГОРКА 14:40 16:45

ГОРКА ЗАРЯ 15:15 17:20

ОЗЕРНЫЙ ГОРКА 14:30 16:20

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

1) 13:10 2) 16:20 3)16:45 4) 17:15

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

Отправление из Прибытие в Время отправления Время прибытия

САВВИНО ОЛЬГИНО 07:10 08:25

ОЛЬГИНО ПАВЛИНО 07:30 08:40

ПАВЛИНО КУЧИНО 07:50 09:00

ОЛЬГИНО КУЧИНО 09:15 10:20

ПАВЛИНО САВВИНО 09:15 10:25

ОЛЬГИНО САВВИНО 09:30 10:30

ПАВЛИНО ОЛЬГИНО 09:30 10:45

КУЧИНО ПАВЛИНО 10:10 11:20

САВВИНО ПАВЛИНО 11:05 12:15

КУЧИНО ОЛЬГИНО 11:30 12:40

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

1) 08:40 2) 10:45 3)11:20 4) 12:15

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

Отправление из Прибытие в Время отправления Время прибытия

СВЕТЛОЕ ЧЕРНОЕ 06:15 08:55

КРАСНОЕ ЛАЗАРЕВО 07:15 09:45

ЧЕРНОЕ КРАСНОЕ 07:30 11:40

ЧЕРНОЕ ЛАЗАРЕВО 08:25 10:45

КРАСНОЕ СВЕТЛОЕ 09:05 10:25

ЧЕРНОЕ СВЕТЛОЕ 09:10 11:50

ЛАЗАРЕВО КРАСНОЕ 10:30 13:00

ЛАЗАРЕВО ЧЕРНОЕ 11:05 13:45

СВЕТЛОЕ КРАСНОЕ 12:10 13:25

КРАСНОЕ ЧЕРНОЕ 13:10 17:25

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

1) 11:40 2) 13:00 3)13:10 4) 13:25

16)

17)

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

Пункт отправления Пункт прибытия Стоимость (у.е.) Число монастырей

МУРМАНСК КИЕВ 200 81

МУРМАНСК МОСКВА 100 10

МУРМАНСК СМОЛЕНСК 110 30

МОСКВА КИЕВ 60 7

МОСКВА МУРМАНСК 100 9

МОСКВА СМОЛЕНСК 20 15

СМОЛЕНСК КИЕВ 40 15

СМОЛЕНСК МОСКВА 30 15

КИЕВ МОСКВА 60 7

КИЕВ СМОЛЕНСК 35 10

КИЕВ МУРМАНСК 190 37

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

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

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

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

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

19)

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

Отправление из Прибытие в Время отправления Время в пути (ч)

МОСКВА РЯЗАНЬ 10:00 3

МОСКВА РЯЗАНЬ 13:00 3

МОСКВА САМАРА 11:00 12

МОСКВА СОЧИ 11:00 20

САМАРА РЯЗАНЬ 12:00 10

САМАРА СОЧИ 14:00 20

САМАРА МОСКВА 10:00 12

РЯЗАНЬ САМАРА 15:00 10

РЯЗАНЬ МОСКВА 10:00 3

СОЧИ МОСКВА 10:00 22

СОЧИ САМАРА 11:00 20

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

1) 2 июня 7:00 2) 2 июня 9:00 3) 2 июня 14:00 4) 2 июня 23:00

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

Отправление из Прибытие в Время отправления Время прибытия

ЛИСЬЕ ЗАЙЦЕВО 07:50 09:05

СОБОЛЕВО ЛИСЬЕ 08:55 10:05

ЕЖОВО ЛИСЬЕ 09:05 10:15

ЗАЙЦЕВО ЕЖОВО 10:00 11:10

ЛИСЬЕ СОБОЛЕВО 10:15 11:30

ЛИСЬЕ ЕЖОВО 10:45 12:00

ЗАЙЦЕВО ЛИСЬЕ 11:05 12:15

СОБОЛЕВО ЗАЙЦЕВО 11:10 12:25

ЕЖОВО ЗАЙЦЕВО 12:15 13:25

ЗАЙЦЕВО СОБОЛЕВО 12:45 13:55

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

1) 9:05 2) 10:15 3)11:10 4) 12:00

22)

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

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

НОЯБРЬ СИНЕЕ 07:30 09:50

ОСТРОВ НОЯБРЬ 08:15 10:35

ЕЛКИНО СИНЕЕ 11:35 13:25

СИНЕЕ НОЯБРЬ 12:10 14:30

НОЯБРЬ ОСТРОВ 12:30 14:30

ОСТРОВ ЕЛКИНО 14:10 16:20

НОЯБРЬ ЕЛКИНО 15:15 16:45

СИНЕЕ ЕЛКИНО 14:20 16:30

ЕЛКИНО НОЯБРЬ 17:40 19:10

ЕЛКИНО ОСТРОВ 18:40 20:45

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

1) 12:10 2) 14:30 3)16:45 4) 20:45

24)

25)

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

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

ДЯТЛОВО ЛУГОВОЕ 10:15 10:55

ЛУГОВОЕ НИКИТИНО 10:20 11:00

ОРЕХОВО ЛУГОВОЕ 10:25 12:05

ЛУГОВОЕ ДЯТЛОВО 10:30 11:15

НИКИТИНО ЛУГОВОЕ 10:55 11:40

ОРЕХОВО ДЯТЛОВО 11:10 11:55

ЛУГОВОЕ ОРЕХОВО 11:50 13:30

ДЯТЛОВО ОРЕХОВО 12:00 12:50

НИКИТИНО ОРЕХОВО 12:05 12:55

ОРЕХОВО НИКИТИНО 12:10 12:55

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

1) 12:05 2) 12:50 3)12:55 4) 13:30

27)

28)

29)

30)

31) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

32) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

33) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

34) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

35)

36)

37) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

38)

39)

40)

41)

42)

43) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

44)

45)

46)

47)

48) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

Сколько существует таких маршрутов из A в Z, которые проходят через 6 иболее населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

49) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

50) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.

51) Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F	G
A
B
C
D
E
F
G

Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).

52) Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F	G
A
B
C
D
E
F
G

53) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

54) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт Е и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам).

55)

56) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C и не проходящего через пункт B (при условии, что передвигаться можно только по построенным дорогам).

57)

58) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A
B
C
D
E
F

Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт C (при условии, что передвигаться можно только по построенным дорогам).

59) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.

	A	B	C	D	E	F	Z
A
B
C
D
E
F
Z

Курьеру требуется проехать из A в Z, посетив не менее 6 населённых пунктов. Пункты A и Z при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута курьера? В ответе запишите натуральное число – длину минимального маршрута.

ДЕМО