Помогите пожалуйста с решением..

Помогите пожалуйста с решением..

Задать свой вопрос
1 ответ

Ответ: 12 путей существует из городка А в город К

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

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт