10 задания ПОЖАЛУЙСТА!!!! ЗАВИСИТ ГОДОВАЯ ОЦЕНКА ПРОШУ!!!!

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

10 задания ПОЖАЛУЙСТА!!!! ЗАВИСИТ ГОДОВАЯ ОЦЕНКА ПРОШУ!!!!


image

Информатика (14 баллов) | 18 просмотров
Дан 1 ответ
0 голосов

Ну, я думаю, что эта картинка уже self-describing.Сначала мы отсееваем только допустимые пути.Далее для каждого путя начиная от тех, которые ведут напрямую в точку К пишем количество способов попасть в точку К, если идти по нему. Если путь ведёт в точку с развилкой, то количество способов для него будет равно сумме этих значений для каждого путя в развилке. Так доходим и до точки А, для которой есть два варианта, оба из которых могут привести в точку К четырьмя способами, соответственно из точки А можно попасть в точку К восемью способами.


image
(236 баллов)