Помогите Информатика Как решать-знаю, не уверена в своём ответе

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

Помогите Информатика Как решать-знаю, не уверена в своём ответе


image

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

У меня получилось 30

Дан 1 ответ
0 голосов

Ответ: 33

Как-то так... )))

Смотри картинку... (Картинка не очень... Из-за этого плохо видно, предков Ж. Решила, что предки В и Д)

Каждой вершине, начиная с начальной (A), поставим индекс, равный количеству путей, которыми можно попасть в эту вершину. Для вершины A (начало пути) индекс всегда равен 1 (в начало пути можно попасть единственным образом – никуда не двигаясь).

Теперь сформулируем правило: индекс вершины равен сумме индексов его предков. Исходя из этого индекс Б равен 1 (предок у Б один – вершина A).

Индекс В равен 3 (предков у В три – вершина A, вершина Б и вершина Г; 1 + 1 + 1 = 3).

И т.д.


image
(1.7k баллов)
0

Спасибоооо большое