У краiнi ABCDE з мicта А до мiста В ведуть 5 дорiг,з мicта В до Е-3 дорогт,з мiста Е до С-7 дорiг,з мiста A до D -5 дорiг,а з мiста D до С -13 дорiг.Скiлькома способами можно добратися з мiста А до мiста С.
Для того чтобы добратися от города А до города С, можно пройти через город В, Е или D.
1) Через город В: 5 дорог из А в В 3 дороги из В в Е 7 дорог из Е в С = 105 способов 2) Через город Е: 5 дорог из А в D 13 дорог из D в С = 65 способов 3) Через город D: 5 дорог из А в D 13 дорог из D в С = 65 способов
Итак, всего способов добраться от города А до города С: 105 + 65 + 65 = 235 способов.
Для того чтобы добратися от города А до города С, можно пройти через город В, Е или D.
1) Через город В: 5 дорог из А в В 3 дороги из В в Е 7 дорог из Е в С = 105 способов
2) Через город Е: 5 дорог из А в D 13 дорог из D в С = 65 способов
3) Через город D: 5 дорог из А в D 13 дорог из D в С = 65 способов
Итак, всего способов добраться от города А до города С: 105 + 65 + 65 = 235 способов.