作者Lautreamont (Maldoror is dead)
看板Grad-ProbAsk
標題Re: [理工] [離散]-交大95-資工所
時間Wed Mar 10 16:53:15 2010
※ 引述《assassin88 (Ace)》之銘言:
: 離散部分的 2-(b) 怎麼作答..
: 麻煩指導了~感謝!
先取 (k+1) 個放前面當作遞減序列用
因為最後一個(第k+1個)絕不可能會是這k+1個數中最小的
否則就會變成(k+1)個遞減,而非k個遞減
所以第k+1個數有k種取法
前面不管,反正不論取甚麼,它自然會遞減排
得到下列式:
[C(n,k+1) * k * (n-(k+1))!]/n! = k/(k+1)!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.244.169
推 assassin88:這個答案呢 1/k! - 1/(k+1)! 03/10 17:08
※ 編輯: Lautreamont 來自: 220.136.244.169 (03/10 17:11)
→ Lautreamont:對 化簡完是這樣的 03/10 17:12
推 assassin88:恩恩~thx!! 03/10 17:45