Предмет: Информатика,
автор: Pqex
Срочно!Помогите пожалуйста!
Приложения:
elenaklon:
Рисунок бы ещё со схемой... )
Ответы
Автор ответа:
1
Всего существует 10 путей:
А-Б-Е-И-Л
А-Б-Е-З-Л
А-В-З-Л
А-Б-В-З-Л
А-Г-З-Л
А-Д-Г-З-Л
А-Г-Ж-З-Л
А-Г-Ж-К-Л
А-Д-Ж-З-Л
А-Д-Ж-К-Л
Автор ответа:
0
Ответ: 12 (см. картинку)
Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A). У вершины В предками являются А и Б, значит индекс вершины В равен 1+1=2. И т.д.
Приложения:
Похожие вопросы
Предмет: Геометрия,
автор: yaroslav4722
Предмет: География,
автор: ksenofontovalilia600
Предмет: Українська мова,
автор: daniltarasenko2036
Предмет: Физика,
автор: yyyyyfff1
Предмет: Информатика,
автор: vickavoronina2