Предмет: Информатика, автор: nanciest

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

Приложения:

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

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

Ответы

Автор ответа: JohnPhilips

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

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

Автор ответа: elenaklon

Ответ: 6

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

Приложения: