作者TEPLUN (mihanami)
看板Grad-ProbAsk
標題[理工] 離散 重複組合
時間Fri Apr 13 23:50:11 2018
https://i.imgur.com/3h9FTvT.jpg
https://i.imgur.com/B83RqJN.jpg
想請教
題目的確可以寫成1<=k<=j<=i<=20
但照29頁的說法
22取3應該包含了(k,j,i)中k會比較大的情況
例如(12,4,4)
但也同時包含(4,4,12) (4,12,4)的情況
所以應該不能說,因為從小排到大,就能直接這樣算吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.105.198
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1523634613.A.E75.html
推 wilson50101: 組合不計較排序 所以這幾種case都一樣的 04/14 01:58
推 Azlar911: 就是因為由小到大 任何一個組合選出來就已經對應好了 04/14 08:34
推 ILYY: 應該是看到前一頁的無次序但又看到k<=j<=i混淆了 04/15 03:06
→ ILYY: 這題因由小到大所以3個數字無次序=>組合 04/15 03:11
→ ILYY: (12,4,4)(4,4,12)(4,12,4)視為同一組(4,4,12)無次序 04/15 03:13