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

Девятое задание заключается в подсчете количества различных путей из одного пункта в другой. Рассмотрим два примера: первый - без дополнительного условия, что путь должен или не должен проходить через конкретный пункт; второй пример будет с таким условием. К слову сказать, первого типа задания были в прошлые годы проведения экзамена, с 2020 года во всех тренировочных заданиях уже примеры второго типа, то есть с дополнительным условием. Начинаем с конечного пункта, в который мы должны попасть: В пункт З ведут два пути: из пунктов Г и Ж...