Meowcots
10.12.2021 09:40

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

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


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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:

ответ: 14

Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A). У вершины Г предками являются А и В, значит индекс вершины Г равен 1+1=2. И т.д.

Объяснение:

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота