В Стране Чудес есть три города: А, В и С. Из города А в город В ведет 6 дорог, а из города В в город С — 4 дороги. Затем построили еще один город — D и несколько новых дорог — 2 из А в D и 2 из D в С. Сколькими способами можно добраться из города А в город С?
от

1 Ответ

Дано:
Из города А в город В ведет 6 дорог
Из города В в город С ведет 4 дороги
Из города А в город D ведет 2 дороги
Из города D в город С ведет 2 дороги

Найти:
Сколькими способами можно добраться из города А в город С?

Решение с расчетом:
Чтобы добраться из города А в город С, мы можем выбрать путь через город В или через город D. После этого нам нужно просуммировать количество путей через город В и количество путей через город D.

Способы добраться из А в С через В = Пути из А в В * Пути из В в С = 6 * 4 = 24
Способы добраться из А в С через D = Пути из А в D * Пути из D в С = 2 * 2 = 4

Общее количество способов = Способы через В + Способы через D = 24 + 4 = 28

Ответ:
Итак, можно добраться из города А в город С 28 способами.
от