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

  • <center id="usuqs"></center>
  • 
    
  • 按自然數(shù)從小到大為標(biāo)準(zhǔn)次序,求下列各排列的逆序數(shù).

    按自然數(shù)從小到大為標(biāo)準(zhǔn)次序,求下列各排列的逆序數(shù).
    (1) 1 3…(2n-1)2 4…(2n)
    (2) 1 3…(2n-1)(2n)(2n-2)…2
    數(shù)學(xué)人氣:779 ℃時間:2020-09-08 01:04:38
    優(yōu)質(zhì)解答
    (1)
    1在首位,逆序數(shù)為0
    3的前面比3大的有0個,逆序數(shù)為0
    ……
    2n-1的前面比2n-1大的有0個,逆序數(shù)為0
    2的前面比2大的有n-1個,逆序數(shù)為n-1
    4的前面比4大的有n-2個,逆序數(shù)為n-2
    ……
    2n-2的前面比2n-2大的有1個,逆序數(shù)為1
    2n的前面比2n大的有0個,逆序數(shù)為0
    所以逆序數(shù)=(n-1)+(n-2)+……+2+1+0=(n-1)(n-1+1)/2=n(n-1)/2
    (2)方法同(1)
    逆序數(shù)=0+2+4+ ……+(2n-2)=n(2n-2)/2=n(n-1)
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點(diǎn),以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版