Город Ж (2 часть)

2 часть подборки заданий на подсчёт количества путей из города А в город М, проходящих через город Ж. Также, задания на подсчёт путей, проходящих через Ж, но не проходящих через К.

№757B6D

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

Решение

город Ж 2_1

Подробнее о решении в Сколько путей через В

Результат: 51


№239F6D

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

Решение

город Ж 2_2

19D48B

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

Решение

город Ж 2_3

В остальных заданиях есть дополнительное условие – пути не должны проходить через город К. То есть исключаем также дороги, входящие в город К и выходящие из него.

№1EBE1C

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

Решение

город Ж 2_4

№BAA03C

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

Решение

город Ж 2_5

Примеры из Банка заданий ЕГЭ