Вопрос:

Сколько путей ведут из города А в город К?

Фотография

Ответ ассистента

Чтобы посчитать количество путей из города А в город К, нужно сложить количество путей, которые ведут в каждую следующую вершину: * Пути в А: 1 (начальный пункт) * Пути в Б: 1 (А -> Б) * Пути в В: 1 (А -> В) * Пути в Г: 1 (А -> Г) * Пути в Д: 1 (А -> Д) * Пути в Е: Пути в Б + Пути в В = 1 + 1 = 2 (А -> Б -> Е, А -> В -> Е) * Пути в Ж: Пути в Д + Пути в Г = 1 + 1 = 2 (А -> Д -> Ж, А -> Г -> Ж) * Пути в К: Пути в Е + Пути в В + Пути в Ж = 2 + 1 + 2 = 5 (А -> Б -> Е -> К, А -> В -> Е -> К, А -> В -> К, А -> Д -> Ж -> К, А -> Г -> Ж -> К) **Ответ:** 5

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи