Для начальной точки принимаешь количество путей = 1. Затем вычисляешь количество путей для всех остальных точек, руководствуясь правилом: количество путей для очередной точки будет равно сумме количества путей всех точек, который связаны с очередной "входящими стрелками", то есть откуда мы пришли. В номере 2 в точки Б и Г мы можем придти только из точки А. Соответственно, количество путей для них также будет = 1. А вот в точку В можно попасть из А, Б, Г, значит, для точки В количество путей будет равно: 1+1+1=3. Ответом ко всей задаче будет являться количество путей для точки З.
Answers & Comments
Ответ: 2) 14; 3) 8
Verified answer
Для начальной точки принимаешь количество путей = 1. Затем вычисляешь количество путей для всех остальных точек, руководствуясь правилом: количество путей для очередной точки будет равно сумме количества путей всех точек, который связаны с очередной "входящими стрелками", то есть откуда мы пришли. В номере 2 в точки Б и Г мы можем придти только из точки А. Соответственно, количество путей для них также будет = 1. А вот в точку В можно попасть из А, Б, Г, значит, для точки В количество путей будет равно: 1+1+1=3.Ответом ко всей задаче будет являться количество путей для точки З.