精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 逆序數(shù)的計算

    逆序數(shù)的計算
    求1,3,…(2n-1),2,4,…(2n)的逆序數(shù)?謝
    下面的回答有點不明白,望指導(dǎo)。當(dāng)n=1時,為什么排列變成了12呢?當(dāng)n=4時,為什么排列多出個35和68呢?
    數(shù)學(xué)人氣:927 ℃時間:2020-04-30 16:35:08
    優(yōu)質(zhì)解答
    解答如下:
    當(dāng)n=1時,排列為1 2,逆序數(shù)t=0;
    當(dāng)n=2時,排列為1 3 2 4,逆序數(shù)t=1;
    當(dāng)n=3時,排列為1 3 5 2 4 6,逆序數(shù)t=1+2=3;
    當(dāng)n=4時,排列為1 3 5 7 2 4 6 8,逆序數(shù)t=1+2+3=6;
    當(dāng)n=5時,排列為1 3 5 7 9 2 4 6 8 10,逆序數(shù)t=1+2+3+4=10;
    ………
    依次類推得排列1,3,…(2n-1),2,4,…(2n)的逆序數(shù)為
    T=0+1+2+3+…+(n-1)=n(n-1)/2
    補充:
    這個題目是由一個奇數(shù)列與一個偶數(shù)列組成的
    2是分界點,把2之前的看成一部分,2之后(包括2)的看成一部分
    然后再看2n-1與2n就會知道其規(guī)律性了
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版