Seja n um inteiro positivo. Para uma permutação a₁, a₂, ..., an dos números, 1, 2, ...., n, definimos
para cada k = 1, 2, . . . , n.
Dizemos que a permutação a₁, a₂, . . . , aₙ é guadiana se a sucessão b₁, b₂, ..., bₙ não tem dois elementos consecutivos iguais. Quantas permutações guadianas existem?