Вопрос:

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

Ответ:

Чтобы попасть из города А в город Л через город Г, нужно сначала попасть из А в Г, а затем из Г в Л. Пути из А в Г: 1. А - В - Г 2. А - Д - Г Всего 2 пути. Пути из Г в Л: 1. Г - Ж - З - Л 2. Г - Ж - К - Л 3. Г - Д - Ж - З - Л - не проходит через Г 4. Г - Д - Ж - К - Л - не проходит через Г Всего 2 пути. Таким образом, всего существует 2 * 2 = 4 различных пути из города А в город Л, проходящих через город Г. Ответ: 4
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие