Из города А в город С можно поехать через город В или через город D двумя разными направлениями. Город А и город В соединяют 4 дороги, город В и город С - 3 дорог, а город А и город D - 2 дороги, город D и город С - 5 дороги. Сколькими разными способами можно поехать из города А в город С?

Ответ:

22 разных способа добраться из города А в город С

Пошаговое объяснение:

Для решения этой задачи на комбинаторику можно использовать правило произведения. Всего есть два пути из города А в город С. Первый путь через город В, который состоит из 4 дорог из города А в город В и 3 дорог из города В в город С. Второй путь через город D, который состоит из 2 дорог из города А в город D и 5 дорог из города D в город С. Таким образом, всего есть 4 * 3 + 2 * 5 = 22 разных способа добраться из города А в город С.