Сколькими способами электронное письмо может достичь получателя,двигаясь вдоль стрелок...

0 голосов

Сколькими способами электронное письмо может достичь получателя,двигаясь вдоль стрелок через серверы,если его маршрут проходит через сервер номер 3?


image

спросил от (80 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (243 баллов)
 
Лучший ответ

18. Там считаешь сколькими способами можно попасть в каждую точку графа. Например: в 1 можно попасть 1 способом, во 2 уже 2-мя, в 3 - 3-мя, из первых двух и т.д. (как на картинке)


image
оставил комментарий от (80 баллов)

варианты ответов: 18 , 27 , 36 , 45

оставил комментарий от Начинающий (243 баллов)

ну точно меньше 27

оставил комментарий от (39 баллов)

тогда будет найменьший вариант 18

оставил комментарий от Начинающий (243 баллов)

дедукция

оставил комментарий от (10 баллов)

27 ответ, мы 3 раза проходим через путь 3 , а через пункт 3 дорог к получателю 9, следовательно 9 * 3 = 27.

оставил комментарий от (10 баллов)

Можешь поверить, я информатик.

оставил комментарий от Начинающий (243 баллов)

нет, не 27 - из точки 3 всего 6 различных маршрутов

оставил комментарий от (10 баллов)

Прошу прощения, у меня очень похожее задание, я думал оно точно такое же, у меня есть еще стрелочки , не увидел))))), вы правы ответ 18.

...