逆序数的个小问题

来源：百度知道 编辑：UC知道 时间：2024/05/16 07:58:19
“序列的某个数字前移/后移两位，该序列的逆序数奇偶性不变”
如何证明

zangyanliang的证明不严密。事实上，某数字前/后移一位，序列的序列的逆序数可能发生变化，也可能不发生变化（两数相等）。但移两位就都相等了。

某个数字前移/后移一位，该序列的逆序数奇偶性变化；再次前移/后移一位，又发生一次变化；所以不变