Q1 Matemática  (IberoAmerican 2009)

Dado um inteiro positivo $n\ge 2$, considere um conjunto de $n$ ilhas dispostas em um círculo. Entre cada duas ilhas vizinhas são construídas duas pontes como mostra a figura. Começando na ilha $X_1$, de quantas maneiras se pode atravessar as pontes $2n$ para que nenhuma ponte seja usada mais de uma vez?