Карточки
Тесты
Главная
Курсы
9. Анализ схемы: все задания
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в В — $1$ способом;
- в Г — напрямую из А и через Б.
Поэтому для города Г: $1+1=2$.
В город Д можно попасть только из В: $1$ путь.
В город И можно попасть из В и из Г: $1+2=3$.
В город Е можно попасть только из Г: $2$ пути.
В город К ведут дороги из В, Д, И, Г и Е. Поэтому: $1+1+3+2+2=9$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом;
- в В — напрямую из А, через Б и через Г.
Поэтому для города В: $1+1+1=3$.
В город Д можно попасть только из Б: $1$ путь.
В город Е можно попасть только из Г: $1$ путь.
В город К ведут дороги из Б, В, Г, Д и Е. Поэтому: $1+3+1+1+1=7$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город В?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь.
Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом;
- в В — напрямую из А, через Б и через Г.
Поэтому для города В: $1+1+1=3$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в В — $1$ способом;
- в Д — $1$ способом.
В город Г можно попасть напрямую из А, из В и из Д: $1+1+1=3$.
В город Е можно попасть из Б и из В: $1+1=2$.
В город Ж можно попасть только из Д: $1$ путь.
В город К ведут дороги из В, Г, Е и Ж. Поэтому: $1+3+2+1=7$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Д — $1$ способом.
В город В можно попасть напрямую из А и через Б: $1+1=2$.
В город Г можно попасть напрямую из А и через Д: $1+1=2$.
В город Е можно попасть из Б и из В: $1+2=3$.
В город Ж можно попасть из Д и из Г: $1+2=3$.
В город К ведут дороги из В, Г, Е и Ж. Поэтому: $2+2+3+3=10$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
Из А:
- в Б — $1$ путь;
- в В — $1$ путь;
- в Г — напрямую;
- в Д — $1$ путь.
В город Г можно попасть напрямую из А, из В и из Д: $1+1+1=3$.
В город Е можно попасть из Б и из В: $1+1=2$.
В город Ж можно попасть из Д и из Г: $1+3=4$.
В город К ведут дороги из Е, Г и Ж: $2+3+4=9$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом.
В город В можно попасть напрямую из А, из Б и из Г: $1+1+1=3$.
В город Д можно попасть только из Б: $1$ путь.
В город Е можно попасть только из Г: $1$ путь.
В город К ведут дороги из В, Г, Д и Е. Поэтому: $3+1+1+1=6$.
20
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?
Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь. Из A можно попасть:
- в B — $1$ способом;
- в C — $1$ способом;
- в D — $1$ способом.
В город E можно попасть из B и из C: $1+1=2$.
В город F можно попасть из C, из D и из E: $1+1+2=4$.
В город G можно попасть из E и из F: $2+4=6$.
В город H можно попасть из F и из G: $4+6=10$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом.
В город В можно попасть напрямую из А, из Б и из Г: $1+1+1=3$.
В город Д можно попасть только из Б: $1$ путь.
В город Е можно попасть из Г и из В: $1+3=4$.
В город К ведут дороги из Б, В, Д и Е. Поэтому: $1+3+1+4=9$.
20
На рисунке — схема дорог, связывающих города A, B, C, D, E, G, H, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь. Из A можно попасть:
- в B — $1$ способом;
- в G — $1$ способом.
В город E можно попасть напрямую из A, из B и из G: $1+1+1=3$.
В город C можно попасть из B и из E: $1+3=4$.
В город H можно попасть из G и из E: $1+3=4$.
В город F можно попасть из E и из H: $3+4=7$.
В город D ведут дороги из C, E и F. Поэтому: $4+3+7=14$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Д — $1$ способом.
В город В можно попасть напрямую из А и из Б: $1+1=2$.
В город Г можно попасть напрямую из А, из В и из Д: $1+2+1=4$.
В город Е можно попасть только из В: $2$ пути.
В город Ж можно попасть из Д и из Г: $1+4=5$.
В город К ведут дороги из В, Г, Е и Ж. Поэтому: $2+4+2+5=13$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Д — $1$ способом.
В город В можно попасть напрямую из А и из Б: $1+1=2$.
В город Г можно попасть напрямую из А, из В и из Д: $1+2+1=4$.
В город Е можно попасть только из Б: $1$ путь.
В город Ж можно попасть из Д и из Г: $1+4=5$.
В город К ведут дороги из В, Г, Е и Ж. Поэтому: $2+4+1+5=12$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом.
В город В можно попасть напрямую из А, из Б и из Г: $1+1+1=3$.
В город Д можно попасть только из Б: $1$ путь.
В город Е можно попасть из Г и из В: $1+3=4$.
В город К ведут дороги из Б, Д и Е. Поэтому: $1+1+4=6$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Д — $1$ способом.
В город В можно попасть напрямую из А и из Б: $1+1=2$.
В город Г можно попасть напрямую из А и из В: $1+2=3$.
В город Е можно попасть из Б и из В: $1+2=3$.
В город Ж можно попасть из Г и из Д: $3+1=4$.
В город И можно попасть только из Е: $3$ пути.
В город З можно попасть из Е и из Ж: $3+4=7$.
В город К можно попасть только из Ж: $4$ пути.
В город Л ведут дороги из Е, И, З и К. Поэтому: $3+3+7+4=17$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Д — $1$ способом.
В город В можно попасть напрямую из А и из Б: $1+1=2$.
В город Г можно попасть напрямую из А, из В и из Д: $1+2+1=4$.
В город Е можно попасть из Б и из В: $1+2=3$.
В город Ж можно попасть только из Д: $1$ путь.
В город К ведут дороги из В, Г, Е и Ж. Поэтому: $2+4+3+1=10$.
20
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь. Из A можно попасть:
- в B — $1$ способом;
- в E — $1$ способом;
- в F — $1$ способом.
В город G можно попасть напрямую из A и из F: $1+1=2$.
В город C можно попасть из B и из E: $1+1=2$.
В город H можно попасть из F и из G: $1+2=3$.
В город D ведут дороги из C, E, F и H. Поэтому: $2+1+1+3=7$.
20
На рисунке — схема дорог, связывающих города A, B, C, D, E, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F?
Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь.
В город B можно попасть только из A: $1$ путь.
В город D можно попасть напрямую из A и из B: $1+1=2$.
В город E можно попасть напрямую из A и из D: $1+2=3$.
В город C можно попасть напрямую из A и из E: $1+3=4$.
В город F ведут дороги из C, E и D. Поэтому: $4+3+2=9$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом.
В город В можно попасть напрямую из А и из Б: $1+1=2$.
В город Д можно попасть только из Б: $1$ путь.
В город Е можно попасть из В и из Г: $2+1=3$.
В город К ведут дороги из Б, В, Д и Е. Поэтому: $1+2+1+3=7$.
20
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь.
В город F можно попасть только из A: $1$ путь.
В город G можно попасть только из F: $1$ путь.
В город E можно попасть из F и из G: $1+1=2$.
В город B можно попасть напрямую из A и из E: $1+2=3$.
В город C можно попасть из B и из E: $3+2=5$.
В город D можно попасть из C и из E: $5+2=7$.
20
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь.
В город Е можно попасть только из А: $1$ путь.
В город Д можно попасть напрямую из А и из Е: $1+1=2$.
В город Б можно попасть напрямую из А и из Д: $1+2=3$.
В город В можно попасть только из Б: $3$ пути.
В город Г можно попасть из В и из Д: $3+2=5$.
В город Ж можно попасть из Д и из Е: $2+1=3$.
В город З ведут дороги из Г и Ж. Поэтому: $5+3=8$.
20