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

# Код на ruby 2.2.3p173count = 0for i in 0..2**9-1    s = ("000000000"+i.to_s(2))[-9..-1]    vertix = 0    s.chars.each {|c|        vertix = (vertix + (c == "1" ? 1 : -1)) % 3 ;        # p [c, vertix]    }    if vertix == 0        p s        count += 1    endendp countВывод170