kazanoop
?>

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

Информатика

Ответы

inris088

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

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

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

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

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

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

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

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

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

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

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

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

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

ответ: 27


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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

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

Популярные вопросы в разделе

kuliba
roma8
uksusoval617
Присакарь520
PetrovnaTsukanov
КузменковаЖигулин
R7981827791127
tvtanya80
emik071089
suhovaab
Karlova1507
Lyalikova
.Е.-Прокопьева
gorbunova188
kifstd