ПОМОГИТЕ ПОЖАЛУЙСТА!!!

ПОМОГИТЕ ПОЖАЛУЙСТА!!!

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

Ответ: 7 путей из А в К

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

Существует 5 путей
А-Г-Е-К
А-В-Е-Б-Д-К
А-В-Е-Д-К
А-В-Е-К
А-Б-Д-К
Есения Замарянова
Спасибо большое
Anton Rober
Пожалуйста)
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт