Подготовка к ЕГЭ. Решение задания типа 3

Решение задания типа 3

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
В
В
Е
Е
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта В в пункт К.
35
20
20
15
10
25
20
20+25=45
Ответ: 45

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Задание для самостоятельного решения
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта В в пункт Е.
В
В
Г
Г
Е
Е
Д
Д
5
10
25
15
Ответ: 20

Решение задания типа 4

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите идентификатор дяди Корзуна П.А. (дядя – это родной брат матери или отца).

Идентификатор дяди Корзуна П.А.(это родной брат матери или отца).
1217
Ответ: 1099

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько прямых потомков (т.е. детей и внуков) Кривич Л.П. упомянуты в таблице 1.
Ответ: 7
Задание для самостоятельного решения

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1 2. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 20, предпоследней командой которых является команда «1»?
-1
:2
20 → 3
Второй командой является ком. «1»
20
(3 раза)
(3 раза)
(2 раза)
(2 раза)
(1 раз)
(3 раза)
(3 раза)
3+1+2+2+3+3+3=17
Ответ: 17