Нехай n⩾3 — задане натуральне число. Послідовність із 2n чисел a1, a2, …, a2n будемо називати вдалою, якщо виконуються такі три умови:
1) усі числа a1, a2, …, an є попарно різними елементами множини {1;2;…;n};
2) ak=an+k для всіх k=1,n;
3) існують такі i1<i2<…<in із множини {1;2;…;2n}, що aik=k для всіх k=1,n.
Наприклад, для n=5 послідовність 1,3,4,2,5,1,3,4,2,5 є вдалою, а послідовність 2,1,3,5,4,2,1,3,5,4 — ні. Для кожного n⩾3 знайдіть кількість вдалих послідовностей.