2012-06-01

離散分類題庫3-140 (b)


離散3-140 (b)

請教助教，

不清楚為什麼求長度恰好k的decreasing subsequence要用k+1排列數- k排列數？
於

1 則留言:

  1. 線代離散助教(wynne)2012年6月2日凌晨1:29

    題目要的是前面有恰 k 個為遞減的機率,
    那麼算法就是先算出 k 個遞減的總數,
    然後要再扣掉前 k+1 個都是遞減的總數,
    這樣才會得到"恰"k個
    最後再除以排列數就會得到機率

    回覆刪除