С объяснениями, пожалуйста

0 голосов
5 просмотров

С объяснениями, пожалуйста


image

Информатика (18 баллов) | 5 просмотров
0

6. Тупо посчитай. Схема слишком проста, чтобы расписывать количество путей к каждой точке.

0

Составь таблицу со столбцами: узел, узлы, из которых можно прийти к данному, сколькими способами можно прийти к нему, например:

Дано ответов: 2
0 голосов

По моему мнению, это лёгкое задание, но ладно.

тебя спрашивают, "сколько существует путей от точки до точки, то есть нужно расписать все возможные пути, а затем посчитать количество этих путей.
АВГЖ
АВЕЖ
АВЕДЖ
и так далее
в конце пишешь количество таких цепей

(20 баллов)
0 голосов

Ответ: 6

Каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь). Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A). У вершины Е предками являются Б и В, значит индекс вершины Е равен 1+1=2. И т.д.


image
(3.9k баллов)