Question

【題目】設為給定的大于2的正整數(shù)，集合，已知數(shù)列：，，…，滿足條件：

①當時，；

②當時，.

如果對于，有，則稱為數(shù)列的一個逆序對.記數(shù)列的所有逆序對的個數(shù)為.

（1）若，寫出所有可能的數(shù)列；

（2）若，求數(shù)列的個數(shù)；

（3）對于滿足條件的一切數(shù)列，求所有的算術平均值.

Answer 1

【答案】（1）不同的分別為：；（2）；（3）.

【解析】

（1）根據(jù)可列出滿足條件的.

（2）就構成逆序對的元素的個數(shù)分類計數(shù)可得滿足條件的的個數(shù).

（3）引進一個定義：，有，則稱為數(shù)列的一個順序對，可證明所有的中，逆序對的總數(shù)和順序對的總數(shù)相等，從而可得逆序對的個數(shù)為，故可求其平均值.

（1）因為， 故只有一個逆序對，

則不同的分別為：.

（2）因為，故數(shù)列：，，…，有兩種情況：

①2對逆序數(shù)由3個元素提供，即

，

這樣的共有個.

②2對逆序數(shù)由4個元素提供，即

.

這樣的共有.

綜上，滿足的數(shù)列的個數(shù)為.

（3）對任意的：，，…，，其逆序對的個數(shù)為，

我們引進一個定義：，有，則稱為數(shù)列的一個順序對，

則中的順序對個數(shù)為.

考慮：，，…，與：，，…，，

中的逆序對的個數(shù)為中順序對的個數(shù)，中順序對的個數(shù)為中逆序對個數(shù)，

把所有的按如上形式兩兩分類，則可得所有的中，逆序對的總數(shù)和順序對的總數(shù)相等，而它們的和為，故逆序對的個數(shù)為，

所以所有的算術平均值為.