Problem

Source: III International Festival of Young Mathematicians Sozopol 2012, Theme for 10-12 grade

Tags: combinatorics, permutations



Let $n\in \mathbb{N}$ be a number multiple of 4. We take all permutations $(a_1,a_2...a_n)$ of the numbers $(1,2...n)$, for which $\forall j$, $a_i+j=n+1$ where $i=a_j$. Prove that there exist $\frac{(\frac{1}{2}n)!}{(\frac{1}{4}n)!}$ such permutations.