Регистрация
Лера111222333
27.06.2023 12:58
Информатика
Есть ответ 👍

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. по каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?

296
453
Посмотреть ответы 2

Ответы на вопрос:

emeljanenkoira
emeljanenkoira
4,6(33 оценок)

Решение.

Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.

 

В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + N Г + NЖ (*).

 

Аналогично:

 

NЕ = NБ + NВ = 1 + 1 = 2;

NЖ = NД = 1;

NВ = NА = 1;

NГ = NВ + NА + NД = 1 + 1 + 1 = 3;

NД = NА = 1;

NБ = NА = 1.

 

Подставим найденные значения в формулу (*): N = 2 + 1 + 3 + 1 = 7.

Объяснение:

хзхзхзхззз
хзхзхзхззз
4,6(88 оценок)

на языке паскаль:

const n=5; - объявляем константу   n, в которой будет храниться размер двумерного массива

var a: array [1..n,1..n] of integer; -объявляем массив

min: integer; -объявление переменной где будет храниться минимальный элемент

i,j: byte; -объявляем две переменные для цикла

begin - тело программы 

for i: =1 to n do - цикл по строкам

for j: =1 to n do begin - цикл по столбцам

readln(a[i,j]); - вводим элемент в массив

if (i=1) and (j=1) then min: =min: =a[i,j]; - здесь происходит  присваивание первого  элемента для сравнения с последующими 

if min> a[i,j] then min: =a[i,j]; - проверяем на условие минимума, если переменная min   больше элемента массива, то присваиваем ей значение массива

end;

writeln('минимальный элемент двумерного массива=',min); - вывод минимального элемента

end.

Популярно: Информатика