Вопрос:

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

Ответ:

Нужно найти количество путей из А в Л, не проходящих через Е. Перечислим возможные пути:



  1. A - Б - Д - Ж - Л

  2. A - Б - Г - Ж - Л

  3. A - В - Г - Ж - Л

  4. A - В - И - К - Л


Ответ: 4 пути.

Подать жалобу Правообладателю

Похожие