Вопрос задан 08.05.2021 в 01:48. Предмет Информатика. Спрашивает Filippova Arina.

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

й дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?

Ответы на вопрос

Отвечает Мышковец Александра.

В город М напрямую можно попасть только из города Н (в который напрямую можно попасть только из города Ж), и из города Ж. Значит, для любого пути в Ж из А есть два варианта, как проехать в М.

В город Ж можно попасть напрямую из городов В, Г, и Д. В город В из города А можно попасть тремя путями: АБВ, АГВ и АБГВ, в город Г - двумя: АГ и АБГ, в город Е - тремя: АГЕ, АДЕ и АБГЕ.

Итого: Из города А в город Ж есть 3+2+3=8 путей, из Ж в М - 2 пути. Для каждого пути из А в Ж есть оба варианта пути из Ж в М, поэтому умножаем: 8×2=16 путей.

Ответ: 16 путей

Буду очень благодарен, если Вы отметите мой ответ как лучший!

Последние заданные вопросы в категории Информатика

Информатика 08.05.2021 01:48 442 Filippova Arina.
Ответов: 1
Информатика 08.05.2021 01:08 352 Здравствуй Ева.
Ответов: 1
Информатика 08.05.2021 01:20 338 Корунец Аня.
Ответов: 2
Информатика 08.05.2021 01:28 260 Ветрова Віталіна.
Ответов: 1
Информатика 08.05.2021 01:06 301 Харюков Антон.
Ответов: 1
Информатика 08.05.2021 01:13 337 Добрева Аня.
Ответов: 1
Информатика 08.05.2021 01:06 334 Култыгин Роман.
Ответов: 1
Информатика 08.05.2021 01:34 306 Asimova Diana.
Ответов: 1
Информатика 08.05.2021 00:13 271 Федорак Марко.
Ответов: 1
Информатика 08.05.2021 00:06 281 Минаев Кирилл.
Ответов: 1
Предметы