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