第五大题求解
1个回答
展开全部
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数
第一题4123
41,42,43,一共3个
第二题3712465
31,32,7(1,2,4,6,5),65,所以一共1+1+5+1=8
第三题
对于n后面,从n-1到21,有n-1-21+1=n-21个
同理,对于n-1后面,有n-2-21+1=n-22个
……
22后面只有21,为1个
所以总数=(n-21)+……+1=(n-21+1)(n-21)/2=(n-20)(n-21)/2
第四题
根据(2n-1),(2n),(2n-2),可知为13,14,12,11,12,10……2这样的数字n从7到2。以3个数字为一组,所以一共有3×6=18个数字。
先看13,14,12这三个数字,它们后面有15个数字,13后面只有14比它大,所以一共有16个,14后面有16个,12后面有有一个12跟它相同,舍去,所以有14个。16+16+14=46
同理,11,12,10这三个数字,它们后面有12个数字,11后面有12+1=13个,12后面有12+1=13个,10后面有12-1=11个。13+13+11=37
9,10,8后面有9个数字,所以为10+10+8=28
同理,7+7+5=17
4+4+2=10
1+1=2
所以总数=46+37+28+17+10+2=140
第一题4123
41,42,43,一共3个
第二题3712465
31,32,7(1,2,4,6,5),65,所以一共1+1+5+1=8
第三题
对于n后面,从n-1到21,有n-1-21+1=n-21个
同理,对于n-1后面,有n-2-21+1=n-22个
……
22后面只有21,为1个
所以总数=(n-21)+……+1=(n-21+1)(n-21)/2=(n-20)(n-21)/2
第四题
根据(2n-1),(2n),(2n-2),可知为13,14,12,11,12,10……2这样的数字n从7到2。以3个数字为一组,所以一共有3×6=18个数字。
先看13,14,12这三个数字,它们后面有15个数字,13后面只有14比它大,所以一共有16个,14后面有16个,12后面有有一个12跟它相同,舍去,所以有14个。16+16+14=46
同理,11,12,10这三个数字,它们后面有12个数字,11后面有12+1=13个,12后面有12+1=13个,10后面有12-1=11个。13+13+11=37
9,10,8后面有9个数字,所以为10+10+8=28
同理,7+7+5=17
4+4+2=10
1+1=2
所以总数=46+37+28+17+10+2=140
更多追问追答
追问
第一题是4132
最后一题应该是n(n-1)吧
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询