Контрольные задания
Вопрос:

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

Фото задания: 45. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е и К. По каждой дороге можно двигаться только в одном…Фото задания

Ответ:

Перечислим пути из города А в город К:

  1. А → Б → Е → К;
  2. А → В → К;
  3. А → В → Е → К;
  4. А → В → Г → К;
  5. А → Г → К;
  6. А → Д → Г → К;
  7. А → Д → Ж → К.

Всего получилось 7 различных путей.

Ответ: 7.