РЕШИТЬ 2, 3 ЗАДАЧИ!СРОЧНО!

0 голосов
29 просмотров

РЕШИТЬ 2, 3 ЗАДАЧИ!СРОЧНО!


image

Информатика (2.1k баллов) | 29 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Решение - в прилагаемом файле.
Ответ: 2) 14; 3) 8

(194k баллов)
0 голосов

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


image
(812 баллов)
0

2) 14 3) 8