Контрольные задания > 3. Задание 9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
4. Задание 9 №-
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Вопрос:
3. Задание 9 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город В?
4. Задание 9 №-
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Ответ:
Для решения задач 3 и 4 необходимо проанализировать схему дорог и подсчитать количество путей, удовлетворяющих условиям.
3. Пути из города А в город И, проходящие через город В:
* Путь 1: А → Б → В → Е → Ж → И
* Путь 2: А → Б → В → Ж → И
* Путь 3: А → Г → В → Е → Ж → И
* Путь 4: А → Г → В → Ж → И
Всего 4 пути.
4. Пути из города А в город И, проходящие через город Ж:
* Путь 1: А → Б → В → Е → Ж → И
* Путь 2: А → Б → В → Ж → И
* Путь 3: А → Б → Е → Ж → И
* Путь 4: А → Г → В → Е → Ж → И
* Путь 5: А → Г → В → Ж → И
* Путь 6: А → Г → Е → Ж → И
* Путь 7: А → Д → Е → Ж → И
Всего 7 путей.
Ответ:
* Задание 3: 4 пути.
* Задание 4: 7 путей.