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

0 голосов
74 просмотров

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


image

Информатика (80 баллов) | 74 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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


image
(243 баллов)
0

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

0

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

0

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

0

дедукция

0

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

0

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

0

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

0

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