Вопрос:

Определи количество различных путей из города А в город G, проходящих через город В?

Фотография

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

Привет! Давай посмотрим, как можно решить эту задачу. Из города А в город В можно попасть только одним способом – напрямую. Теперь посмотрим, как можно добраться из города В в город G: 1. Через город D: B → D → G 2. Через город E: B → E → G 3. Через города D и E: B → E → F → G (этот путь не подходит, так как в условии сказано *через город В*) Итого, у нас есть 3 варианта пути из города А в город G через город B: 1. A → B → D → G 2. A → B → E → G 3. A → B → E → F → G (этот путь не подходит, так как в условии сказано *через город В*) **Ответ: 2**

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

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