这是2014-2015年北京市25校联合综合能力测试的压轴题:
给定正奇数\(n(n\geqslant 5)\),数列\(\left\{a_n\right\}:a_1,a_2,\cdots,a_n\)是\(1,2,\cdots,n\)的一个排列,定义\[E\left(a_1,a_2,\cdots,a_n\right)=\left|a_1-1\right|+\left|a_2-2\right|+\cdots+\left|a_n-n\right|\]为数列\(\left\{a_n\right\}\)的位差和.
(1)当\(n=5\)时,求数列\(\left\{a_n\right\}:1,3,4,2,5\)的位差和;
(2)若位差和\(E\left(a_1,a_2,\cdots,a_n\right)=4\),求满足条件的数列\(\left\{a_n\right\}\)的个数;
(3)若位差和\(E\left(a_1,a_2,\cdots,a_n\right)=\frac 12\left(n^2-1\right)\),求满足条件的数列\(\left\{a_n\right\}\)的个数.

