Умение анализировать информацию, представленную в виде схем · 52 задания
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Ско…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. Покаждой дороге можно двигаться только в одном направлении, указанном стрелкой.…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Ско…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города A , B , C , D , E , F , G , H . По каждой дороге можно двигаться только в одном направлении, указанном ст…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Ско…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, B, C, D, E, G, H, F. Покаждой дороге можно двигаться только в одном направлении, указанном стрелкой. С…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. Покаждой дороге можно двигаться только в одном направлении, указанном стрелкой.…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. Покаждой дороге можно двигаться только в одном направлении, указанном стрелкой.…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Ско…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К иЛ. По каждой дороге можно двигаться только в одном направлении, указанном с…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. Покаждой дороге можно двигаться только в одном направлении, указанном стрелкой.…
Графы
- Задание №9№9
На рисунке – схема дорог, связывающих города А, B, C, D, E, F, G, H. Покаждой дороге можно двигаться только в одном направлении, указанном стрелкой. С…
Графы
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Правильный ответ
7
Пояснение
Решение. Для решения этой задачи мы воспользуемся методом динамического подсчёта путей. Суть метода заключается в том, что количество путей в пункт X равно сумме количеств путей во все пункты, из которых ведут стрелки в X.
Будем обозначать количество путей до города буквой города (например, NA — количество путей до города А).
1. Начнём с начального пункта. В город А мы уже находимся, поэтому принимаем:
NA=1
2. Найдём количество путей для городов, в которые ведут стрелки только из А:
В город Б ведёт стрелка только из А: NБ=NA=1.
В город Г ведёт стрелка только из А: NГ=NA=1.
В город Д ведёт стрелка только из А: NД=NA=1.
3. Теперь рассмотрим город В. В него ведут стрелки из Б и Г:
NВ=NБ+NГ=1+1=2
4. Рассмотрим город Е. В него ведут стрелки из В, Г и Д:
NЕ=NВ+NГ+NД=2+1+1=4
5. Наконец, найдём количество путей в конечный пункт К. В него ведут стрелки из В, Г и Е:
NК=NВ+NГ+NЕ=2+1+4=7
Таким образом, существует 7 различных путей из города А в город К.
Ответ: 7
Источник: ФИПИ