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