помоги срочно...!!!! на рисунке схема дорог связывающих городка а,б,в,г,д,е,ж,и,к,л.

Помоги безотлагательно...!!!! на рисунке схема дорог связывающих городка а,б,в,г,д,е,ж,и,к,л. сколько-нибудь существует путей из городка А в город Л?

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

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

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

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


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

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

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

Войти на сайт