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

Пошаговое решение:

• Из города А в город Б можно попасть 1 способом.
• Из города Б в город В можно попасть 1 способом.
• Из города В в город Г можно попасть 1 способом.
• Из города Г в город Д можно попасть 1 способом.
• Из города Г в город Е можно попасть 1 способом.
• Из города Г в город Ж можно попасть 1 способом.
• Из города Д в город Л можно попасть 1 способом.
• Из города Ж в город Л можно попасть 1 способом.
• Из города Е в город И можно попасть 1 способом.
• Из города И в город Л можно попасть 1 способом.
• Всего получается: 1 (Д) + 1(Ж) + 1 (И) + 3 (через Ж в К и в Л) = 6 путей.