问题标题：
【按自然数从小到大为标准次序,求各排列的逆序数：（1）13···（2n-1）24···（2n）；（2）13···（2n-1）（2n）（2n-2）····2】
问题描述：
按自然数从小到大为标准次序,求各排列的逆序数：（1）13···（2n-1）24···（2n）；
（2）13···（2n-1）（2n）（2n-2）····2
杜剑维回答：
排列（1）的逆排列是：2n,...,4,2,2n-1,...,3,1对于偶数2k,逆序数是n-k+1,对于奇数2k-1,逆序数是2n-k+1另：逆排列中第i个数的值是：当in是奇数2（i-1）-1排列（2）的逆排列是：2,...,2n-2,2n,2n-1,...,3,1对...
点击显示
数学推荐
热门数学推荐