Вопрос:

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

Ответ:

Разберем решение задачи. Нам нужно найти количество путей из пункта А в пункт К, не проходящих через пункт В. Перечислим возможные пути: 1. А - Б - Д - Ж - К (Этот путь не подходит, так как проходит через Б). 2. А - Г - Д - Ж - К 3. А - Г - И - Ж - К 4. А - Г - И - Е - К 5. А - Б - Е - К (Этот путь не подходит, так как проходит через Б). 6. А - Г - Д - Е - К Следовательно, существует 4 пути из пункта А в пункт К, не проходящих через пункт В. Ответ: 4
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие