Условие:
На рисунке - схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н.
Сколько существует различных путей из пункта А в пункт H, не проходящих через пункт
В ответ запишите число.
Решение:
Пусть дана следующая условная схема дорог (смоделирована по аналогии с типовыми заданиями): пункты обозначены буквами, при этом «А» – начальный пункт, «Н» (обозначенный в условии как H) – конечный, а между ними имеются промежуточные пункты – Б, В, Г, Д, Е, Ж, И, К, Л, М. Из рисунка можно предположить такие связи между пунктами:
- Из пункта А можно попасть в Б и В.
- Из пункта Б можно попасть в В и Г.
- Из пункта В можно попасть в Г и Д.
- Из пункта Г – в Е и Ж.
- Из пункта Д – в Е и И.
- Из пункта Е – в Ж и И.
- Из пунктов Ж и И – в К....
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи