4. 14
9. 5
Объяснение:
4. построим граф (картинка 1) или дерево (картинка 2, вычеркнуты пути, которые не приводят в D)
По ним видно, что добраться из A в F через D можно 2 путями, посчитаем их длину
ADF = 10 + 5 = 15
ABDF = 5 + 4 + 5 = 14
Длина кратчайшего пути между пунктами A и F, проходящий через пункт D, равна 14
9. картинка 3
Т.к. по условию нам нужны пути не проходящих через город D, то вычеркнем все пути ведущие в D (AD) и из него (DG и DE)
Начала пути (A) всегда 1 путь
A = 1
Дальнейшее количество путей - сумма от входящих путей (стрелочек).
Вычеркнутые пути НЕ считаем.
B = A = 1
E = A = 1 (DE вычеркнут)
и т.д.
Существует 5 различных путей из города A в город H, не проходящих через город D
1.
а)
а = а - 4 = 7 - 4 = 3
b = -a = -3
c = -a + 2 * b = -3 + 2 * (-3) = -3 - 6 = -9
б)
b = a + 4 = 2 + 4 = 6
b = 1 - b = 1 - 6 = -5
c = -b + 3 * a = -5 + 3 * 2 = -5 + 6 = 1
2.
a)
b = 5? (Нет, 0)b: = b + 1 = 0 + 1 = 1
a: = a * 3 = 1 * 3 = 3
b = 5? (Нет, 1)b: = b + 1 = 1 + 1 = 2
a: = a * 3 = 3 * 3 = 9
b = 5? (Нет, 2)b: = b + 1 = 2 + 1 = 3
a: = a * 3 = 9 * 3 = 27
b = 5? (Нет, 3)b: = b + 1 = 3 + 1 = 4
a: = a * 3 = 27 * 3 = 81
b = 5? (Нет, 4)b: = b + 1 = 4 + 1 = 5
a: = a * 3 = 81 * 3 = 243
б)
b = 0? (Нет, 3)b: = b - 1 = 3 - 1 = 2
a: = a * 4 = 1 * 4 = 4
b = 0? (Нет, 2)b: = b - 1 = 2 - 1 = 1
a: = a * 4 = 4 * 4 = 16
b = 0? (Нет, 1)b: = b - 1 = 1 - 1 = 0
a: = a * 4 = 16 * 4 = 64
Переплывают 2 купца.На первом берегу 1 купец и 1 разбойник.На втором берегу 2 купца и 2 разбойника.1 купец и 1 разбойник возвращаются.