(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.谁能给我解释...
(1/2)按自然数从小到大为标准次序,求排列13…(2n-1)24…(2n)的逆序数?答案是n(n-1)/2.本
人气:305 ℃ 时间:2019-08-18 04:28:40
解答
因为奇数和偶数分别是从小到大排列的,所以一个奇数和一个偶数才能组成一个逆序对,
含3的有1对,含5的有2对,……,含2n-1的有n-1对,
所以逆序数=1+2+3+……+(n-1)= n(n-1)/2
推荐
- 按自然数从小到大为标准次序,求排列1 3.···(2n-1)*2 4···(2n)的逆序数
- 按自然数从小到大为标准次序,求各排列的逆序数:(1)1 3···(2n-1)2 4···(2n);
- 按自然数从小到大为标准次序,求下排列的逆序数:1 3...(2n-1)*2 4...(2n)
- 按自然数从小到大为标准次序 求排列的逆序数
- 按自然数从小到大为标准次序,求各排列的逆序数并判断其奇偶性:(1)1,3···(2n-1)2 ,4···2n;
- It is about _______Aforty minutes's walk B.forty minute's walk C.forty minut
- 吾今死矣,子可去
- think,most,the,story,I,it,boring,is(.)连词成句
猜你喜欢
- 根号-125分之1的立方根
- 高中数学求y=arccos(x^2-2)的单调递增区间
- 一辆小汽车,轮胎外直径是8厘米,每分钟转300周,1小时行驶多少千米?
- (生物)下列有关人类基因组计划的描述中,不正确的是( )
- 把4米长的铁丝平均分成5段,每段长用分数表示( )米用小数表示( )米.每段长是1米的( ),是全长的(
- 翻译中文:As a boy,he often went skating in winter.what's the weather like?
- 瑞士中学老师巴尔末成功地从光谱数据9/5,16/12,25/21,.按着规律,第七个式子是什么?第n个呢?
- 已知函数f(x)=x的平方/ax b(a.b为常数)且方程f(x)=x-12有两个实根为3和4,(1)求f