Ответы
Ответ дал:
0
по моему мнению, это лёгкое задание, но ладно.
тебя спрашивают, "сколько существует путей от точки до точки, то есть нужно расписать все возможные пути, а затем посчитать количество этих путей.
АВГЖ
АВЕЖ
АВЕДЖ
и так далее
в конце пишешь количество таких цепей
тебя спрашивают, "сколько существует путей от точки до точки, то есть нужно расписать все возможные пути, а затем посчитать количество этих путей.
АВГЖ
АВЕЖ
АВЕДЖ
и так далее
в конце пишешь количество таких цепей
Ответ дал:
0
Ответ: 6
Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A). У вершины Е предками являются Б и В, значит индекс вершины Е равен 1+1=2. И т.д.
Приложения:
![](https://st.uroker.com/files/e79/e796f19ad9133f058635fb36bf100b35.png)
Вас заинтересует
1 год назад
2 года назад
2 года назад
8 лет назад
8 лет назад