Вопрос:

На рисунке - схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей: А) из города А в город К Б) из города А в город И

Смотреть решения всех заданий с листа

Ответ:

Разберем каждую задачу по отдельности.

A) Из города А в город К:

Чтобы добраться из города А в город К, мы можем пройти по следующим путям:

1. А → Б → Д → К
2. А → Б → В → Е → К
3. А → В → Е → К
4. А → Г → Ж → Е → К

Итого, существует 4 различных пути из города А в город К.

Б) Из города А в город И:

Чтобы добраться из города А в город И, мы можем пройти по следующим путям:

1. А → Б → В → Ж → И
2. А → Б → Е → Ж → И
3. А → В → Ж → И
4. А → Г → Д → Ж → И
5. А → Г → З → Ж → И

Итого, существует 5 различных путей из города А в город И.

Ответ:

* А) Из города А в город К: 4 пути
* Б) Из города А в город И: 5 путей
ГДЗ по фото 📸