Контрольные задания > Сколько существует различных путей из города А в город И, проходящих через город Ж?
Вопрос:
Сколько существует различных путей из города А в город И, проходящих через город Ж?
Ответ:
Для решения задачи нужно определить количество различных путей из города А в город Ж, а затем из города Ж в город И. Путь из города А в город Ж можно проложить через города Б, В, Г, Д и Е. Аналогично, из города Ж в город И можно двигаться напрямую или через города З или Е. Подсчитав все комбинации, путь из города А в Ж: 1+2+2+1=6, из Ж в И: 2+1+1=4. Всего: 6x4=24 пути.