3. На рисунке — схема дорог, связывающих города А, С, В, К, Д, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города В в город Д? Запишите пути.

Решение:

Проанализируем схему дорог и найдем все возможные пути из города В в город Д, двигаясь только в направлении стрелок.

• Пути из В в Д:
  
  
  
  1. В → А → М → Н → Д
  
  
  2. В → А → К → Д
  
  
  3. В → А → К → М → Н → Д
  
  
  4. В → С → К → Д
  
  
  5. В → С → К → М → Н → Д
  
  
  
  

Ответ:

Существует 5 различных путей из города В в город Д.

Пути:

• В → А → М → Н → Д


• В → А → К → Д


• В → А → К → М → Н → Д


• В → С → К → Д


• В → С → К → М → Н → Д