ПРАКТИЧЕСКАЯ РАБОТА
ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
ПОДГОТОВКА К ОГЭ
Задание 1
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + NГ + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 2 = 3;
NВ = NА + NБ = 1 + 1 = 2;
NЖ = NД = 1;
NБ = NА = 1;
NГ = NА + NВ +NД = 1 + 2 + 1 = 4;
NД = NА = 1.
Подставим в формулу (*): N = 3 + 2 + 4 + 1 = 10.
Задание 2
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, Г, или Ж, поэтому N = NК = NЕ + NГ + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 2 = 3;
NГ = NВ + NА + NД = 2 + 1 + 1 = 4;
NЖ = NГ + NД = 4 + 1 = 5;
NБ = NА = 1;
NВ = NА + NБ = 1 + 1 = 2;
NД = NА = 1.
Подставим в формулу (*): N = 3 + 4 + 5 = 12.
Задание 3
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + NГ + NЖ (*).
Аналогично:
NЕ = NБ + NВ = 1 + 2 = 3;
NВ = NА + NБ = 1 + 1 = 2;
NГ = NА + NД = 1 + 1 = 2;
NЖ = NГ + NД = 2 + 1 = 3;
NБ = NА = 1;
NД = NА = 1.
Подставим в формулу (*): N = 3 + 2 + 2 + 3 = 10.
Задание 4
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, В, Г или Ж, поэтому N = NК = NЕ + NВ + NГ + NЖ (*).
Аналогично:
NЕ = NВ = 2;
NВ = NА + NБ = 1 + 1 = 2;
NГ = NВ + NА + NД = 2 + 1 + 1 = 4;
NЖ = NГ + NД = 4 + 1 = 5;
NБ = NА = 1;
NД = NА = 1.
Подставим в формулу (*): N = 2 + 2 + 4 + 5 = 13
Задание 5
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е или Д, поэтому N = NК = NЕ + NД(*).
Аналогично:
NД = NБ + NВ = 1 + 3 = 4;
NЕ = NВ + NГ = 3 + 1 = 4;
NБ = NА = 1;
NВ = NБ + NА + NГ = 1 + 1 + 1 = 3;
NГ = NА = 1.
Подставим в формулу (*): N = 4 + 4 = 8.
Задание 6
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е или Д, поэтому N = NК = NЕ + NД(*).
Аналогично:
NД = NБ + NЕ = 3 + 2 = 5;
NЕ = NВ + NГ = 1 + 1 = 2;
NБ = NА + NЕ = 1 + 2 = 3;
NВ = NА = 1;
NГ = NА = 1.
Подставим в формулу (*): N = 5 + 2 = 7.
Задание 7
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е или Д, поэтому N = NК = NЕ + NД(*).
Аналогично:
NД = NБ + NЕ = 1 + 4 = 5;
NЕ = NБ + NВ + NГ = 1 + 1 + 2 = 4;
NБ = NА = 1;
NВ = NА = 1;
NГ = NА + NБ = 2.
Подставим в формулу (*): N = 5 + 4 = 9
Задание 8
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Пояснение.
Начнем считать количество путей с конца маршрута — с города К. Пусть NX — количество различных путей из города А в город X, N — общее число путей.
В К можно приехать из Е, Б или Д, поэтому N = NК = NЕ + NБ + NД(*).
Аналогично:
NБ = NА + NЕ = 1 + 2 = 3;
NД = NБ + NЕ = 3 + 2 = 5;
NЕ = NВ + NГ = 1 + 1 = 2;
NВ = NА = 1;
NГ = NА = 1.
Подставим в формулу (*): N = 3 + 5 + 2 = 10.
Задание 9
На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, Н. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н?
Пояснение.
Начнем считать количество путей с конца маршрута — с города H. Пусть NX — количество различных путей из города H в город X, N — общее число путей.
В H можно приехать из G, E или D, поэтому N = NH = NG + NE + ND (*).
Аналогично:
NG = NF = 0;
NE = NF + NC + ND = 0 + 0 + 2 = 2;
ND = NB + NA = 1 + 1 = 2;
NF = NC = 0;
NC = 0;
NB = NА + NC = 1.
Подставим в формулу (*): N = 2 + 2 = 4
Задание 10
На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?
Пояснение.
Начнем считать количество путей с конца маршрута — с города F. Пусть NX — количество различных путей из города F в город X, N — общее число путей.
В F можно приехать из B или E, поэтому N = NF = NB + NE (*).
Аналогично:
NB = NA + NC = 1 + 2 = 3;
NE = NC + ND = 2 + 1 = 3;
NC = NA + ND = 1 + 1 = 2;
ND = NA = 1;
Подставим в формулу (*): N = 3 + 3 = 6.
Задание 11
На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?
Пояснение.
Начнем считать количество путей с конца маршрута — с города F. Пусть NX — количество различных путей из города F в город X, N — общее число путей.
В F можно приехать из B или E, поэтому N = NF = NC + NE + ND (*).
Аналогично:
NC = NA + NE = 1 + 3 = 4;
NE = NA + ND = 1 + 2 = 3;
ND = NA + NB = 1 + 1 = 2;
NB = NA = 1;
Подставим в формулу (*): N = 4 + 3 + 2 = 9.
Задание 12
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?
Пояснение.
Начнем считать количество путей с конца маршрута — с города G. Пусть NX — количество различных путей из города А в город X, N — общее число путей. В город G можно приехать из C, D или F, поэтому N = NG = NC + ND + NF(*).
Аналогично:
NC = NA + ND = 1 + 3 = 4;
ND = NA + NB + NE = 1 + 1 + 1 = 3;
NF = ND + NE = 3 + 1 = 4;
NB = NA = 1;
NE = NВ = 1.
Подставим в формулу (*): N = 4 + 3 + 4 = 11.