(№ 1274) На рисунке схема дорог, связывающих города А, В, С, D, E, F и G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, не проходящих через город D? B E G A C F H

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: 5

Краткое пояснение: Считаем количество путей из города А в город Н, избегая город D.

Из города А в город B можно попасть 1 способом.
Из города А в город C можно попасть 1 способом.
Из города B в город E можно попасть 1 способом.
Из города C в город F можно попасть 1 способом.
Из города E в город G можно попасть 1 способом.
Из города F в город G можно попасть 1 способом.
В город G можно попасть двумя способами (из E и F), следовательно, всего 2 пути.
Из города G в город H можно попасть 1 способом.
В город H можно попасть двумя путями через G (A-B-E-G-H, A-C-F-G-H), и тремя путями напрямую: A-B-E-H, A-C-F-H, A-C-H. Итого 2+3 = 5 путей.

Ответ: 5

Цифровой атлет!

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке