Q16 Matemática  (Baltic Way 2009)

Um passeio $n$-trønder é um passeio começando em $(0,0)$, terminando em $(2n,0)$ sem autointerseção e não saindo do primeiro quadrante, onde cada passo é um dos vetores $(1,1)$, $(1,-1)$ ou $(-1,1)$. Encontre o número de caminhadas de $n$-trønder.