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

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


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

Показать ответ
Ответ:
yuliyaduda11
yuliyaduda11
05.01.2021 21:58

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

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

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

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

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

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

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

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

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

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

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

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

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

ответ: 27


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