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

275

425

Посмотреть ответы 3

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

щотььллл

Информатика

4,6(39 оценок)

вроде 6 путей, но это не точно

Sharю

Информатика

4,4(74 оценок)

12 путей

Объяснение:

картинка

Вычеркнем пути, которые не идут через город В:

Если поедем из Б в Д в В не попадём, вычёркиваем БД.

Если поедем из А в Г в В не попадём, вычёркиваем АГ.

Начало пути (А) всегда 1 путь.

А = 1

Дальше количество путей сумма сумма от входящих путей (стрелочек).

Б = А = 1

В = А + Б = 1 + 1 = 2

Г = В = 2 (АГ вычеркнут)

и т.д.

XMCBVSAJHDBV

Информатика

4,6(34 оценок)

Олег - футбол, влад - баскетбол, инфо люба- хоккей, оля - волейбол, таблица внутри

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.