Olimpiadas de Matemáticas
Página de preparación y problemas

Sea $n$ un entero positivo fijo. Una permutación $(x_1,x_2,\ldots,x_{2n})$ del conjunto $\{1,2,\ldots,2n\}$ se dice que tiene la propiedad P si $|x_i-x_{i+1}|=n$ para al menos un valor $1\leq i\leq 2n-1$. Probar que hay más permutaciones que tienen la propiedad P que permutaciones que no la tienen.