Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

ОГЭ, Информатика: 9. Анализ схемы: все задания

21. Задание #293718
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь. Из А можно попасть:

  • в Б — $1$ способом;
  • в Д — $1$ способом.

В город В можно попасть напрямую из А и из Б: $1+1=2$.

В город Г можно попасть напрямую из А и из В: $1+2=3$.

В город Е можно попасть только из Б: $1$ путь.

В город Ж можно попасть из Д и из Г: $1+3=4$.

В город К ведут дороги из В, Г, Е и Ж. Поэтому: $2+3+1+4=10$.

Показать
Очки опыта 20
Спросить Зави
22. Задание #293717
Решено верно
Решено неверно
Сообщить о проблеме

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?

Будем последовательно считать количество способов попасть в каждый город из города A.

В город A существует $1$ путь.

В город E можно попасть только из A: $1$ путь.

В город D можно попасть напрямую из A и из E: $1+1=2$.

В город B можно попасть напрямую из A и из D: $1+2=3$.

В город F можно попасть только из E: $1$ путь.

В город C можно попасть только из B: $3$ пути.

В город G можно попасть из D и из F: $2+1=3$.

В город H можно попасть из C и из G: $3+3=6$.

Показать
Очки опыта 20
Спросить Зави
23. Задание #293720
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь. Из А можно попасть:

  • в Б — $1$ способом;
  • в Г — $1$ способом.

В город В можно попасть напрямую из А, из Б и из Г: $1+1+1=3$.

В город Д можно попасть из Б и из В: $1+3=4$.

В город Е можно попасть только из Г: $1$ путь.

В город К ведут дороги из Г, Д и Е. Поэтому: $1+4+1=6$.

Показать
Очки опыта 20
Спросить Зави
24. Задание #293710
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь. Из А можно попасть:

  • в Б — $1$ способом;
  • в Г — $1$ способом.

В город В можно попасть напрямую из А и из Г: $1+1=2$.

В город Д можно попасть из Б и из В: $1+2=3$.

В город Е можно попасть из Г и из В: $1+2=3$.

В город К ведут дороги из В, Д и Е. Поэтому: $2+3+3=8$.

Показать
Очки опыта 20
Спросить Зави
25. Задание #293726
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь. Из А можно попасть:

  • в Б — $1$ способом;
  • в Г — $1$ способом.

В город В можно попасть напрямую из А и из Г: $1+1=2$.

В город Д можно попасть только из Б: $1$ путь.

В город Е можно попасть только из Г: $1$ путь.

В город К ведут дороги из Б, В, Г, Д и Е. Поэтому: $1+2+1+1+1=6$.

Показать
Очки опыта 20
Спросить Зави
26. Задание #293733
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь. Из А можно попасть:

  • в Б — $1$ способом;
  • в Г — $1$ способом.

В город В можно попасть напрямую из А и из Б: $1+1=2$.

В город Д можно попасть из Б и из В: $1+2=3$.

В город Е можно попасть только из Г: $1$ путь.

В город К ведут дороги из В, Д, Г и Е. Поэтому: $2+3+1+1=7$.

Показать
Очки опыта 20
Спросить Зави
27. Задание #293736
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь. Из А можно попасть:

  • в Б — $1$ способом;
  • в В — $1$ способом;
  • в Г — $1$ способом.

В город Д можно попасть только из Б: $1$ путь.

В город Е можно попасть только из Г: $1$ путь.

В город В также можно попасть из Б, поэтому всего в В: $1+1=2$ пути.

В город К ведут дороги из Б, В, Г, Д и Е. Поэтому: $1+2+1+1+1=6$.

Показать
Очки опыта 20
Спросить Зави
28. Задание #293731
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь. Из А можно попасть:

  • в Б — $1$ способом;
  • в В — $1$ способом;
  • в Д — $1$ способом.

В город Г можно попасть напрямую из А, из В и из Д: $1+1+1=3$.

В город Е можно попасть из Б и из В: $1+1=2$.

В город Ж можно попасть из Д и из Г: $1+3=4$.

В город К ведут дороги из В, Г, Е и Ж. Поэтому: $1+3+2+4=10$.

Показать
Очки опыта 20
Спросить Зави
29. Задание #293741
Решено верно
Решено неверно
Сообщить о проблеме

На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

Будем последовательно считать количество способов попасть в каждый город из города A.

В город A существует $1$ путь.

В город E можно попасть только из A: $1$ путь.

В город D можно попасть напрямую из A и из E: $1+1=2$.

В город B можно попасть только из D: $2$ пути.

В город C можно попасть из B и из D: $2+2=4$.

В город F можно попасть из E и из D: $1+2=3$.

В город G ведут дороги из D, C и F. Поэтому: $2+4+3=9$.

Показать
Очки опыта 20
Спросить Зави
30. Задание #293742
Решено верно
Решено неверно
Сообщить о проблеме

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

Будем последовательно считать количество способов попасть в каждый город из города А.

В город А существует $1$ путь.

В город Б можно попасть только из А: $1$ путь.

В город В можно попасть напрямую из А и из Б: $1+1=2$.

В город Г можно попасть напрямую из А и из В: $1+2=3$.

В город Д можно попасть только из А: $1$ путь.

В город Е можно попасть из Б и из В: $1+2=3$.

В город Ж можно попасть из Г и из Д: $3+1=4$.

В город К ведут дороги из В, Е и Ж. Поэтому: $2+3+4=9$.

Показать
Очки опыта 20
Спросить Зави
03:50:00
Решено заданий: 0 из
0 заданий сегодня

Предложить улучшение