Главная arrow Подготовка к ЕГЭ arrow Разбор заданий arrow А2 Разбор задания ЕГЭ по информатике

А2 Разбор задания ЕГЭ по информатике

Информатика ЕГЭ А2, Информатика А2 разбор задания, Задание А2 информатика, Как решать ЕГЭ по информатике, Как решить А2 в ЕГЭ по информатике, Информатика ЕГЭ как решать

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


A

B

C

D

E

F

A

 

2

4

6

 

16

B

2

 

 

3

 

 

C

4

 

 

3

 

 

D

6

3

3

 

4

9

E

 

 

 

4

 

3

F

16

 

 

9

3

 

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
1) 12
2) 13
3) 14
4) 16

Как делать?
Для того чтобы понять длину кротчайшего пути между пунктами A и F необхрдимо:
1) построить схему дорог между населенными пунктами;
2) разложить эту схему на прямые дороги от конечного пункта к начальному;
3) посчитать длину каждого пути;
4) сравнить полученные числа и выбрать наименьшее. Это и есть ответ.


Решение
1) Строим схему.
По таблице видим что из пункта A ведут 4 дороги в пункты B, C, D и F.  
Image
Из пункта B идет 2 дороги в пункты A и D. Дополняем схему.
Image
Из пункта C тоже 2 дороги в пункт A и D. Дополняем.
Image
Из пункта D ведут 5 дорог в пункты A, B, C, E, F. Дополняем схему.
Image
Из E дороги идут в F и D. Дополняем.
Image
Схема готова.
2) "Раскладываем" схему. Для этого начиная с конечного пункта строим пути в начало.
Image
Вот что получилось.
3) Считаем длину каждого пути.
1: 3 + 4 + 3 + 4 = 14;
2: 3 + 4 + 3 + 2 = 12;
3: 3 + 4 + 6 = 13;
4: 9 + 3 + 4 = 16;
5: 9 + 3 + 2 = 14;
6: 9 + 6 = 15;
7: 16
4) Видно, что самое маленькое число 12, это и есть правильный ответ.
Ответ: правильный вариант - 1.