Вопрос:

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

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

Ответ:

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

  1. А - Б - В - Л
  2. А - Б - Д - Ж - И - К - Л
  3. А - Б - Д - Ж - К - Л
  4. А - Б - Д - И - К - Л
  5. А - Г - Д - Ж - И - К - Л
  6. А - Г - Д - Ж - К - Л
  7. А - Г - Д - И - К - Л
  8. А - Г - И - К - Л

Ответ: 8 различных путей.

ГДЗ по фото 📸

Похожие