Лягушка прыгает по вершинам шестиугольника ABCDEF, каждый раз перемещаясь в одну из соседних вершин. а) Сколькими способами она может попасть из A в C за n прыжков? б) Сколько таких способов при условии, что вершиной D пользоваться нельзя?

Лягушка прыгает по вершинам шестиугольника ABCDEF, каждый раз перемещаясь в одну из соседних вершин. а)  Сколькими способами она может попасть из A в C за n прыжков? б)  Сколько таких способов при условии, что вершиной D пользоваться нельзя?