>
数学
>
求排列的逆序数 n(n-1)...21,答案是n(n-1)/2,为什么要用到等差求和公式或者别的什么方法做?
人气:106 ℃ 时间:2020-07-07 11:27:25
解答
计算逆序数的方法:
从左至右,计每个数的右边比它小的数的个数,求和即为排列的逆序数.
逆序数 n(n-1)...21
= (n-1) + (n-2) + ...+ 1 + 0
= n(n-1)/2.为什么不是从n开始加,要从 (n-1)开始加(n-2)n 的右边 比n小的数 有 (n-1) 个, 与n构成n-1个逆序
推荐
利用组合数公式求和1^3+2^3+3^3+4^3+……n^3
等差数列前N项求和公式的原理
等差数列前N项和求和公式
高一数学等差和等比数列通项公式的推导过程和求和公式的推倒过程
求和:1+4+7+(3n+1)请用等差公式
我想在不久的将来,中国能够将更多的人送入太空 用英语怎么说
一带负电的点电荷仅在电场力作用下,先后经过电场中的A、B两点,其v一t的图象如图所示.则( ) A.A点的场强一定小于B点的场强 B.场强的方向一定从点A指向B点 C.A点的电势一定低于B点
they went to the farm last weekend改为一般疑问句
猜你喜欢
i think so.but some people not unerrtand
25x²=36 x=?
英语翻译
除数和被除数的比是1:4,被除数、商与除数的和是16点5,被除数是多少
门文念什么
李煜-的几道赏析题
Tony went home after he finished the work 同义句
七1班列队以每小时6KM的速度去甲地,小刚从队尾以每小时10km的速度赶到队伍回队尾,一共用了7.求队伍
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版