В город М напрямую можно попасть только из города Н (в который напрямую можно попасть только из города Ж), и из города Ж. Значит, для любого пути в Ж из А есть два варианта, как проехать в М.
В город Ж можно попасть напрямую из городов В, Г, и Д. В город В из города А можно попасть тремя путями: АБВ, АГВ и АБГВ, в город Г - двумя: АГ и АБГ, в город Е - тремя: АГЕ, АДЕ и АБГЕ.
Итого: Из города А в город Ж есть 3+2+3=8 путей, из Ж в М - 2 пути. Для каждого пути из А в Ж есть оба варианта пути из Ж в М, поэтому умножаем: 8×2=16 путей.
ответ: 16 путей
Буду очень благодарен, если Вы отметите мой ответ как лучший!
Объяснение:
using System;
namespace MyProgram {
class Programm {
static void Main(string[] args) {
int M = 5;
int N = 3;
int min = 0;
int max = 100;
int minOfRow = max;
int maxOfMin = min;
int[,] arr = new int[M, N];
Random r = new Random();
for (int i = 0; i < M; i++) {
minOfRow = max;
for (int j = 0; j < N; j++) {
arr[i, j] = r.Next(min, max);
Console.Write(arr[i, j] + " ");
if (arr[i, j] < minOfRow) {
minOfRow = arr[i, j];
}
}
if (minOfRow > maxOfMin) {
maxOfMin = minOfRow;
}
Console.WriteLine();
}
Console.WriteLine(Environment.NewLine + maxOfMin.ToString());
Console.ReadKey();
}
}
}
Чи не?
