MathNet 2009-part-01 — 175 bài (EN–VI) Câu hỏi 31

Một đường đi $n$-trønder là một đường đi bắt đầu tại $(0,0)$, kết thúc tại $(2 n, 0)$, không tự cắt và không rời khỏi góc phần tư thứ nhất, trong đó mỗi bước là một trong các vectơ $(1,1)$, $(1,-1)$ hoặc $(-1,1)$.



(Hình vẽ cho thấy các đường đi 2-trønder có thể có.)
Tìm số đường đi $n$-trønder.