Главное меню

Сколько существует путей из города А в город Ж на этом рисунке?

Автор Xorne, Март 14, 2024, 14:54

« назад - далее »

Xorne

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Edin

Из города А в город Б 1 путь
Из А в В 1 путь и из Б в В 1 путь(1+1=2)
Аналогично для Г (3 путя), для Д(4 путя)
В город З можно добраться 7-ю путями
В город И 11 путей
В город К 18 путей
В город Е 19 путей
А в город Ж можно добраться 46-ю путями
Ответ:46(если я правильно посчитала)
                                                                              

Rakia

В город Ж можно попасть из точек: Е, К, З, В  , т.е. 4 пути.
В город Е  из города А -10 путей
В город К  из города А -18 путей
В город З  из города А - 7 путей
В город В  из города А -2 пути
ИТОГО: 4+10+18+7+2 = 46 вариантов.