ГлавнаяОГЭ ИнформатикаЗадание 9Поиск путей из одного города в другой, проходящих или не проходящих через определенный пункт
Задание 9 ОГЭ, информатика: Поиск путей из одного города в другой, проходящих или не проходящих через определенный пункт
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город П, проходящих через город Л?
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Поиск путей из одного города в другой, проходящих или не проходящих через определенный пункт» и разбор задания 9 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 10245На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном
- № 10246На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном
- № 10247На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном
- № 10249На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном
- № 10252На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном
- № 10253На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном