Задачи из задания 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
 Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и К (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).
Ответ:
Решение:
   
Восстановить таблицу и найти путь ( 8 )

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
  
Ответ:
Решение:
   
Найти количество путей ( 3 )

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 при подсчёте учитываются, два раза проходить через один пункт нельзя. Какова наименьшая возможная длина маршрута курьера? В ответе запишите натуральное число – длину минимального маршрута.
Ответ:
Решение: