Задачи из задания ege3 для подготовки к ЕГЭ по информатике

Расписания и пути
Типы только для начальной подготовки (не нужно тренировать для экзамена):

Актуальные типы:

Устаревшие типы (нажмите, чтобы раскрыть)
Длина пути ( 14 )

1746 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.) 
ABCDEF
A4
B4636
C64
D32
E6425
F5
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Ответ:
Решение:
   
1745 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A24816
B23
C43
D83353
E55
F1635
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.
Ответ:
Решение:
   
1744 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEFG
A26
B253
C518
D63197
E95
F77
G857
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.
Ответ:
Решение:
   
1747 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEFG
A26
B252
C548
D62427
E25
F77
G857
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам
Ответ:
Решение:
   
1748 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A24816
B23
C43
D83353
E55
F1635
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E и не про­хо­дя­ще­го через пункт B. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.
Ответ:
Решение:
   
1749 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A24816
B23
C43
D83323
E25
F1635
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E и не про­хо­дя­ще­го через пункт B. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.
Ответ:
Решение:
   
1750 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A34416
B35
C42
D452610
E63
F16103
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным в таб­ли­це до­ро­гам.
Ответ:
Решение:
   
1751 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEFG
A26
B21093
C106
D99
E63514
F57
G69147
  Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и G (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Ответ:
Решение:
   
1752 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEFG
A86
B8293
C25
D99
E63510
F57
G59107
  Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и G (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Ответ:
Решение:
   
1753 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A24816
B23
C43
D83325
E22
F1652
  Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, не про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.
Ответ:
Решение:
   
1754 ege3 Длина пути
Между населёнными пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A74816
B73
C43
D83323
E25
F1635
  Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F, не про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.
Ответ:
Решение:
   
1755 ege3 Длина пути
Между на­се­лен­ны­ми пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тя­жен­ность ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A610314
B67
C10253
D24
E354
F1473
  Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Ответ:
Решение:
   
1756 ege3 Длина пути
Между на­се­лен­ны­ми пунк­та­ми A, B, C, D, E, F по­стро­е­ны до­ро­ги, про­тя­жен­ность ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 
ABCDEF
A471116
B465
C79
D1163
E534
F1694
  Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Ответ:
Решение:
   
1757 ege3 Длина пути
Между населёнными пунк­та­ми А, Б, В, Г, Д, Е и К по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)  
АБВГДЕК
А5
Б5358
В34
Г513
Д84125
Е21
К351
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и К (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Ответ:
Решение:
   
Восстановить таблицу и найти путь ( 10 )

1758 ege3 Восстановить таблицу и найти путь
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).  Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта !П4! в пункт !П6!. В ответе запишите целое число – так, как оно указано в таблице.
П1П2П3П4П5П6П7
П14510
П2454055
П31560
П410402035
П51555
П65560205545
П73545
Ответ:
Решение:
   
1759 ege3 Восстановить таблицу и найти путь
На ри­сун­ке спра­ва схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах). 
Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та !П2! в пункт !П4!. В от­ве­те за­пи­ши­те целое число – так, как оно ука­за­но в таб­ли­це.
П1П2П3П4П5П6П7
П14510
П2454055
П31560
П410402035
П51555
П65560205545
П73545
Ответ:
Решение:
   
1760 ege3 Восстановить таблицу и найти путь
На ри­сун­ке спра­ва схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах). 
 Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та !П6! в пункт !П2!. В от­ве­те за­пи­ши­те целое число – так, как оно ука­за­но в таб­ли­це.
П1П2П3П4П5П6П7
П14510
П2454055
П31560
П410402035
П51555
П65560205545
П73545
Ответ:
Решение:
   
1761 ege3 Восстановить таблицу и найти путь
На ри­сун­ке схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах). 
 Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те длину до­ро­ги из пунк­та !П3! в пункт !П7!. В от­ве­те за­пи­ши­те целое число.
П1П2П3П4П5П6П7
П14015
П2403550
П310658
П415352233
П51050
П65065225040
П783340
Ответ:
Решение:
   
1762 ege3 Восстановить таблицу и найти путь
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). 
 Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта !П3! в пункт !П7!. В ответе запишите целое число.
П1П2П3П4П5П6П7
П14015
П2403548
П3106511
П415352233
П51050
П64865225040
П7113340
Ответ:
Решение:
   
1764 ege3 Восстановить таблицу и найти путь
На ри­сун­ке схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах).  Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те длину до­ро­ги из пунк­та !П3! в пункт !П2!. В от­ве­те за­пи­ши­те целое число.
П1П2П3П4П5П6П7
П1572025
П2572242821
П322238
П42042733
П5823
П62579
П7218339
Ответ:
Решение:
   
1765 ege3 Восстановить таблицу и найти путь
На ри­сун­ке схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах). 
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта !П2! в пункт !П1!. В ответе запишите целое число.
П1П2П3П4П5П6П7
П1592227
П25924441021
П324259
П42244832
П51025
П627811
П72193211
 
Ответ:
Решение:
   
1766 ege3 Восстановить таблицу и найти путь
На ри­сун­ке спра­ва схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа; в таб­ли­це слева со­дер­жат­ся све­де­ния о про­тяжённо­сти каж­дой из этих дорог (в ки­ло­мет­рах).   
Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та !П1! в пункт !П5!. В от­ве­те за­пи­ши­те целое число — так, как оно ука­за­но в таб­ли­це.
П1П2П3П4П5П6
П11085
П2102012
П34
П420415
П5812157
П657
  
Ответ:
Решение:
   
4104 ege3 Восстановить таблицу и найти путь
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначе-ниями на графе. Известно, что длина кратчайшего пути из пункта !П3! в пункт !П6! превышает 30 километров. Определите длину кратчайшего пути между пунктами !П1! и !П7!. Передвигаться можно только по указанным дорогам.

П1П2П3П4П5П6П7
П181113
П28121514
П3111210
П41516
П513101822
П61817
П714162217

Ответ:
Решение:
   
4103 ege3 Восстановить таблицу и найти путь
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначе-ниями на графе. Известно, что длина кратчайшего пути из пункта !П6! в пункт !П7! не превышает 30 километров. Определите длину кратчайшего пути между пунктами !П3! и !П1!. Передвигаться можно только по указанным дорогам.

П1П2П3П4П5П6П7
П120171814
П2208199
П3815
П4171612
П519151614
П6181214
П7149

Ответ:
Решение:
   
Восстановить таблицу и найти путь 2 ( 8 )

4112 ege3 Восстановить таблицу и найти путь 2
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, длину самой короткой дороги из пункта !П5!.

П1П2П3П4П5П6П7
П11513
П21514219
П3141113
П4212019
П51391116
П62025
П713191625

Ответ:
Решение:
   
4111 ege3 Восстановить таблицу и найти путь 2
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, длину самой короткой дороги из пункта !П5!.

П1П2П3П4П5П6П7
П1212019
П214913
П31513
П421141511
П52025
П6913117
П71913257

Ответ:
Решение:
   
4110 ege3 Восстановить таблицу и найти путь 2
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.

П1П2П3П4П5П6П7
П1614
П28235
П320
П48132115
П5232013
П66217
П7145157

Ответ:
Решение:
   
4109 ege3 Восстановить таблицу и найти путь 2
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначе-ниями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все насе-лённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.

П1П2П3П4П5П6П7
П12086
П220141115
П3814718
П41175
П512
П6155
П761812

Ответ:
Решение:
   
4108 ege3 Восстановить таблицу и найти путь 2
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначе-ниями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все насе-лённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.

П1П2П3П4П5П6П7
П181415
П2712
П3816812
П411
П51471610
П615811
П7121210

Ответ:
Решение:
   
4107 ege3 Восстановить таблицу и найти путь 2
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам Б и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

1234567
1***
2***
3******
4**
5**
6***
7***

Ответ:
Решение:
   
4106 ege3 Восстановить таблицу и найти путь 2
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Определите, какие номера населённых пунктов в таблице могут соответство-вать населённым пунктам В и Е на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

1234567
1**
2***
3**
4***
5**
6***
7***
Ответ:
Решение:
   
4105 ege3 Восстановить таблицу и найти путь 2
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначе-ниями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.

П1П2П3П4П5П6П7
П11513
П225161913
П315212114
П42520
П513162111
П6192120
П7131411

Ответ:
Решение:
   
Восстановить таблицу и найти путь новый ( 30 )

5179 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта !П5! в пункт !П4!, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.
П1П2П3П4П5П6П7
П19181411
П251278
П395
П41210
П51815
П614710
П711815
Ответ:
Решение:
   
5178 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта !П4! в пункт !П5!, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.
П1П2П3П4П5П6П7
П11810815
П22011127
П318209
П41014
П58116
П615129
П77146
Ответ:
Решение:
   
5177 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта !П6! в пункт !П2!, если передвигаться можно только по указанным дорогам. В ответе запишите целое число – длину пути в километрах.
П1П2П3П4П5П6П7
П18101815
П28115
П31120712
П41012
П518209
П65712
П715129
Ответ:
Решение:
   
5176 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.
П1П2П3П4П5П6П7
П11513
П225161913
П315212114
П42520
П513162111
П6192120
П7131411
Ответ:
Решение:
   
5175 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.
П1П2П3П4П5П6П7
П11513
П21514219
П3141113
П4212019
П51391116
П62025
П713191625
Ответ:
Решение:
   
5174 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, в какой пункт ведёт самая короткая дорога из пункта А.
П1П2П3П4П5П6П7
П1212019
П214913
П31513
П421141511
П52025
П6913117
П71913257
Ответ:
Решение:
   
5173 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.
П1П2П3П4П5П6П7
П1614
П28235
П320
П48132115
П5232013
П66217
П7145157
Ответ:
Решение:
   
5172 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.
П1П2П3П4П5П6П7
П12086
П220141115
П3814718
П41175
П512
П6155
П761812
Ответ:
Решение:
   
5171 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населённые пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ.
П1П2П3П4П5П6П7
П181415
П2712
П3816812
П411
П51471610
П615811
П7121210
Ответ:
Решение:
   
5170 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт Ж превышает 30 километров. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П181113
П28121514
П3111210
П41516
П513101822
П61817
П714162217
Ответ:
Решение:
   
5169 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта A в пункт Д не превышает 30 километров. Определите длину кратчайшего пути между пунктами Ж и Г. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П120171814
П2208199
П3815
П4171612
П519151614
П6181214
П7149
Ответ:
Решение:
   
5168 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами !П7! и !П2!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П1810205
П2814
П310916
П4149
П520127
П6512
П7167
Ответ:
Решение:
   
5167 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами !П6! и !П2!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П1181220
П218261030
П32622
П4102225
П53011
П61225
П72011
Ответ:
Решение:
   
5166 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П7! и !П4!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П13846
П22225
П33830
П43923
П53927
П622239
П7462530279
Ответ:
Решение:
   
5165 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П7! и !П5!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П12520
П23218
П32510
П41913
П51922
П6321314
П72018102214
Ответ:
Решение:
   
5164 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П6! и !П2!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П120151089
П2201125
П35
П41511
П510576
П68257
П796
Ответ:
Решение:
   
5163 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П2! и !П3!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П110
П27812
П37
П45
П5854
П61012
П74
Ответ:
Решение:
   
5162 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П6! и !П7!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П11518
П22014
П3151022
П410
П52017
П6182211
П7141711
Ответ:
Решение:
   
5161 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П1! и !П6!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П11816
П214
П32720
П4142710
П5201023
П61830
П7162330
Ответ:
Решение:
   
5160 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П3! и !П1!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П12522
П23024
П3252016
П4301214
П520
П6221612
П72414
Ответ:
Решение:
   
5159 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П2! и !П5!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П19
П21617
П31423
П4916143011
П51730
П61115
П72315
Ответ:
Решение:
   
5158 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П1! и !П7!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П11821
П21725
П31822131031
П41722
П513
П62510
П72131
Ответ:
Решение:
   
5157 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами !П7! и !П3!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7
П1127
П2128
П31114
П45
П5815
П67115159
П7149
Ответ:
Решение:
   
5156 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего маршрута между пунктами !П3! и !П8!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7П8
П15207
П258
П382422
П42012
П513169
П6241315
П71216
П8722915
Ответ:
Решение:
   
5155 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего маршрута между пунктами !П6! и !П8!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7П8
П1152018
П21525
П3252422
П42012
П513169
П6241325
П71216
П81822925
Ответ:
Решение:
   
5154 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами !П1! и !П4!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7П8
П1152018
П21525
П3252422
П42012
П5131617
П6241315
П71216
П818221715
Ответ:
Решение:
   
5153 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами !П2! и !П5!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6П7П8
П1152018
П21525
П3252422
П42012
П5131617
П6241315
П71216
П818221715
Ответ:
Решение:
   
5152 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего маршрута между пунктами !П2! и !П4!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6
П11089
П2102012
П34
П42045
П5812517
П6917
Ответ:
Решение:
   
5151 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего маршрута между пунктами !П6! и !П5!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6
П11085
П2102012
П34
П420415
П58121517
П6517
Ответ:
Решение:
   
5150 ege3 Восстановить таблицу и найти путь новый
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами !П6! и !П1!. Передвигаться можно только по указанным дорогам.
П1П2П3П4П5П6
П11085
П2102012
П34
П420415
П5812157
П657
Ответ:
Решение:
   
Найти количество путей ( 4 )

1767 ege3 Найти количество путей
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
A B C D E F Z
A 4 6 30
B 3 4
C 11 27
D 4 7 10
E 4 8
F 2
Z 29
Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.
Ответ:
Решение:
   
1768 ege3 Найти количество путей
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
A B C D E F Z
A 4 6 30
B 3 4
C 11 27
D 4 7 10
E 4 8
F 5 2
Z 29
Сколько существует таких маршрутов из A в Z, которые проходят через 6 и более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.
Ответ:
Решение:
   
1769 ege3 Найти количество путей
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
ABCDEFZ
A4630
B34
C31127
D4710
E 3 4 8
F 5 2
Z 29
Сколько существует таких маршрутов из A в Z, которые проходят через 6 иболее населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт нельзя.
Ответ:
Решение:
   
1770 ege3 Найти количество путей
Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
ABCDEFZ
A4630
B38
C111027
D4310
E41
F2
Z29
Курьеру требуется проехать из A в Z, посетив не менее 6 населённых пунктов. Пункты A и Z при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута курьера? В ответе запишите натуральное число – длину минимального маршрута.
Ответ:
Решение:
   
Яндекс.Метрика