(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.谁能给我解释...
(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.本
人气：319 ℃ 时间：2019-08-18 04:28:40
解答
因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,
含3的有1对,含5的有2对,……,含2n-1的有n-1对,
所以逆序数=1+2+3+……+(n-1)= n(n-1)/2
推荐
猜你喜欢
- 一件衣服,第一次比原价降低了20%,第二次又在第一次降价的基础上降低了20%,现价是原价的（ ）
- 把x²-3x+1化成a（x+h）²+k的形式?
- 将12,14,21,75,6,100平均分成两组使每组中3个数的积相等如何分
- --what’s on TV tonight?Is there interesting?——I’afraid not.应该用anything还是something
- until now ___ ___ ___ nobody has really seen a UFO.
- 请帮忙写一篇运用托物言志的的手法,歌颂一种事物,定重谢!
- 用简便算法计算X=5时,f(x)=x^3-2x^2-3x+1的值
- 将少量菜油、醋、蔗糖、胡椒粉、味精粉分别加入水中、振荡,其中____________形成悬浊液,_____________形成乳浊液,____________形成溶液.
