врошдщ
19.04.2022 12:26

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


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

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

(в условии опечатка, исправим первую П на Л (по алфавиту после К Л)

Так как по условию дороги не должны проходить через Е, то можем сразу зачеркнуть все дороги в пункт Е и из пункта Е.

Попасть в Б можно А–Б)

Попасть в В можно А–В)

Попасть в Г можно А–Г; Б–Г; В–Г)

Попасть в Д можно все пути проходят через Г, в Г идёт 3 пути (найдено ранее)

Попасть в И можно так как в Г можно попасть а в И можно попасть только через Г)

Попасть в Ж можно через Д)

Попасть в К можно через И)

Попасть в Л можно через Д, 3 через Ж, 3 через К)

Попасть в Н можно через Л)

Попасть в М можно через Л)

Попасть в П можно через Н, 9 через Л, 9 через М)

ответ: 27


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