在数字1,2,,n(n≥2)的任意一个排列A:a1,a2,,an中,如果对于i,j∈N*,i<j,有ai>aj,那么就称(ai,aj)为一个逆序对.记排列A中逆序对的个数为S(A).
如n=4时,在排列B:3,2,4,1中,逆序对有(3,2),(3,1),(2,1),(4,1),则S(B)=4.
(Ⅰ)设排列 C:3,5,6,4,1,2,写出S(C)的值;
(Ⅱ)对于数字1,2,,n的一切排列A,求所有S(A)的算术平均值;
(Ⅲ)如果把排列A:a1,a2,,an中两个数字ai,aj(i<j)交换位置,而其余数字的位置保持不变,那么就得到一个新的排列A':b1,b2,,bn,求证:S(A)+S(A')为奇数.