1 . 在数字的任意一个排列：中，如果对于，，有，那么就称为一个逆序对．记排列中逆序对的个数为．如时，在排列：3，2，4，1中，逆序对有，，，，则．
(1)设排列：，写出两组具体的排列，分别满足：①，②；
(2)对于数字1，2，…，n的一切排列，求所有的算术平均值；
(3)如果把排列A：中两个数字交换位置，而其余数字的位置保持不变，那么就得到一个新的排列，：，求证：为奇数．

3 . 在数字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．
（1）设排列 C：3，5，6，4，1，2，写出S（C）的值；
（2）对于数字1，2，...，n的一切排列A，求所有S（A）的算术平均值；
（3）如果把排列A：a₁，a₂，...，a_n中两个数字a_i，a_j（i＜j）交换位置，而其余数字的位置保持不变，那么就得到一个新的排列A'：b₁，b₂，…，b_n，求证：S（A）+S（A'）为奇数．