2012-06-01

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


離散3-140 (b)

請教助教，

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

1 則留言:

線代離散助教(wynne) 提到...

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

2012年6月2日 凌晨1:29

張貼留言

訂閱： 張貼留言 (Atom)