在数字1，2，，n（n≥2）的任意一个排列A：a₁，a₂，，a_n中，如果对于i，j∈N^*，i＜j，有a_i＞a_j，那么就称（a_i，a_j）为一个逆序对．记排列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：a₁，a₂，，a_n中两个数字a_i，a_j（i＜j）交换位置，而其余数字的位置保持不变，那么就得到一个新的排列A'：b₁，b₂，，b_n，求证：S（A）+S（A'）为奇数．