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


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

Pavelteknik Pavelteknik    2   06.12.2020 21:57    3

Ответы
oksana78shilki oksana78shilki  05.01.2021 21:58

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

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

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

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

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

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

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

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

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

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

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

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

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

ответ: 27


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