Информатика, опубликовано 2018-08-22 23:51:33 by Гость

В одной из вершин треугольника сидит лягушка. Она прыгает по вершинам треугольника, перемещаясь каждый раз в одну из соседних вершин. Сколькими способами лягушка может попасть в начальную вершину за 9 прыжков?

Ответ оставил Гость

1-м прыжком можно попасть в 2 различные вершины. 2-м тоже в две вершины и так до 8 прыжка включительно. Но 9-м прыжком мы можем очутиться только в одной вершине (т.к. в конце нужно попасть в начальную вершину).

Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.

Форма вопроса доступна на полной версии этой страницы.