В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
alekskholod01
alekskholod01
17.02.2021 01:13 •  Информатика

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


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

Показать ответ
Ответ:
antonuku977
antonuku977
15.11.2020 10:17

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

0,0(0 оценок)
Ответ:
PølîñA666
PølîñA666
15.11.2020 10:17

12 путей

Объяснение:

картинка

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

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

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

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

А = 1

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

Б = А = 1

В = А + Б = 1 + 1 = 2

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

и т.д.


На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигать
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота