#include <iostream>
using namespace std;
int main() {
const int M = 3;
const int N = 4;
int matrix [M][N] = {};
int k,s=0,pr=1;
cout << "Введите k:" << endl;
cin >> k;
for (int i = 0; i < M; i++) { //забиваем матрицу случайными числами
for (int j = 0; j < N; j++) {
matrix[i][j] = rand() % 10;
}
}
for (int i = 0; i < M; i++) { //находим сумму и произведение
s += matrix[i][k-1];
pr *= matrix[i][k-1];
}
for (int i = 0; i < M; i++) { //выводим матрицу на экран
for (int j = 0; j < N; j++) {
cout << matrix[i][j] << " ";
}
cout << endl;
}
cout << s << endl << pr; //выводим на экран сумму и произведение элементов
return 0;
}
В город М напрямую можно попасть только из города Н (в который напрямую можно попасть только из города Ж), и из города Ж. Значит, для любого пути в Ж из А есть два варианта, как проехать в М.
В город Ж можно попасть напрямую из городов В, Г, и Д. В город В из города А можно попасть тремя путями: АБВ, АГВ и АБГВ, в город Г - двумя: АГ и АБГ, в город Е - тремя: АГЕ, АДЕ и АБГЕ.
Итого: Из города А в город Ж есть 3+2+3=8 путей, из Ж в М - 2 пути. Для каждого пути из А в Ж есть оба варианта пути из Ж в М, поэтому умножаем: 8×2=16 путей.
ответ: 16 путей
Буду очень благодарен, если Вы отметите мой ответ как лучший!