Подготовка к ОГЭ по информатике и ИКТ. Разбор задачи №9 (определение длины пути по таблице расстояний)
Теория для задачи №9 По нарисованной схеме дорог необходимо подсчитать, каким количеством вариантов можно добраться из исходного пункта в конечный. Идея решения: Начиная с исходной точки, будем для каждой дорожки (стрелки) определять число «вариантов», которые она в себе несет. ВАЖНО! Число вариантов для каждой следующей точки будет равно сумме вариантов, которые несут входящие в нее стрелки. Простые примеры задачи №9 На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт F?