В город М напрямую можно попасть только из города Н (в который напрямую можно попасть только из города Ж), и из города Ж. Значит, для любого пути в Ж из А есть два варианта, как проехать в М.
В город Ж можно попасть напрямую из городов В, Г, и Д. В город В из города А можно попасть тремя путями: АБВ, АГВ и АБГВ, в город Г - двумя: АГ и АБГ, в город Е - тремя: АГЕ, АДЕ и АБГЕ.
Итого: Из города А в город Ж есть 3+2+3=8 путей, из Ж в М - 2 пути. Для каждого пути из А в Ж есть оба варианта пути из Ж в М, поэтому умножаем: 8×2=16 путей.
ответ: 16 путей
Буду очень благодарен, если Вы отметите мой ответ как лучший!
#include <iostream>
#include <conio.h>
#include <locale>
using namespace std;
int main() {
setlocale(LC_ALL, "Russian");
size_t arraySize;
cout << "Количество элементов: ";
cin >> arraySize;
double* array = new double[arraySize];
double sum = 0;
for (size_t i = 0; i < arraySize; ++i) {
double value;
cout << i << ": ";
cin >> value;
array[i] = value;
sum += value;
}
cout << "Массив из " << arraySize << " элементов:" << endl;
for (size_t i = 0; i < arraySize; ++i)
cout << "\t[" << i << "]: " << array[i] << endl;
cout << "Произведение элементов: " << sum << endl;
delete[] array;
_getch();
return 0;
}
