Очень нужно!!! Графы!!! Хоть какое-то задание!!!

Очень необходимо!!! Графы!!! Хоть какое-то задание!!!

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

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

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


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

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

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

Войти на сайт