1. (КИМ ГИА-2013).На рисунке – схема дорог,
связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только
в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Введите правильный ответ и щелкните мышью на кнопке "Готово".
Комментарии к решению задачи 1.
Начнем с конца. В точку К можно попасть двумя способами:
из точки Д и из точки Е.
В точку Д можно попасть из точек Б и В. А в
точку Е из точек В и Г и т.д. Ход рассуждения отображен на
схематичном рисунке.
Из рисунка видно, что у нас получилось различных 8 путей от
начального пункта А до конечного пункта К.
Ответ: 8
2. (КИМ ГИА-2016).
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город К?
Введите правильный ответ и щелкните мышью на кнопке "Готово".
