Очень нужно!!! Графы!!! Хоть какое-то задание!!!
Очень необходимо!!! Графы!!! Хоть какое-то задание!!!
Задать свой вопрос55) Есть два главных пути: АД, АЕ-gt;ЕД и АГ-gt;ГД. Далее все они проходят через одну прямую ДЖ, как это сказано по условию. После прохождения прямой у нас для каждого главного пути раскрывается ещё три варианта прохождения: ЖВ-gt;ВИ-gt;ИЛ, ЖИ-gt;ИЛ, ЖЛ.
3 + 3 + 3 = 9 разных путей.
56) Для начала осмотрим левую часть ( А-Г )
Чтобы добраться от точки А до Г, мы можем использовать 3 пути: АБ-gt;БГ, АВ-gt;ВГ и АБ-gt;БВ-gt;ВГ. Далее осмотрим великой участок. На каждой точке (Д, Е, З, Ж) у нас теснее изначально будет по 3 хода, исходя из левой доли. Точка Д, как мы видим, самая широкая. Она прибавляет ещё 7 путей: ДИ-gt;ИМ, ДЕ-gt;ЕК-gt;КМ, ДЕ-gt;ЕЗ-gt;ЗЛ-gt;ЛМ и т.д. Точка Е выполняет все те же пути, как и Д, кроме тех, в которых участвует недоступная Д ( ДЕ ). У следующих точек будет n-1 путей, то есть (З-gt;М = 17, Ж-gt;М = 16)
А(Д)-gt;М = 10
А(Е)-gt;М = 9
А(З)-gt;М = 8
А(Ж)-gt;М = 7
10 + 9 + 8 + 7 = 34
57) Задача 56, дополненная одним условием: не проходит через точку Е.
Практически ничего не меняется не считая того, что путь АГЕМ будет недействителен. Как мы рассчитали ранее, от А до Г у нас 3 пути. Тогда через точку Д будет ещё 2 пути (ДИ-gt;ИМ, ДИ-gt;ИК-gt;ИМ), через З 3 пути и через Ж 5 путей.
А(Д)-gt;М = 5
А(Е)-gt;М = 0
А(З)-gt;М = 6
А(Ж)-gt;М = 5
5 + 6 + 5 = 16
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.