[理工] 離散 重複組合

看板Grad-ProbAsk作者 (mihanami)時間7年前 (2018/04/13 23:50), 編輯推噓3(302)
留言5則, 3人參與, 7年前最新討論串1/2 (看更多)
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

04/14 01:58, 7年前 , 1F
組合不計較排序 所以這幾種case都一樣的
04/14 01:58, 1F

04/14 08:34, 7年前 , 2F
就是因為由小到大 任何一個組合選出來就已經對應好了
04/14 08:34, 2F

04/15 03:06, 7年前 , 3F
應該是看到前一頁的無次序但又看到k<=j<=i混淆了
04/15 03:06, 3F

04/15 03:11, 7年前 , 4F
這題因由小到大所以3個數字無次序=>組合
04/15 03:11, 4F

04/15 03:13, 7年前 , 5F
(12,4,4)(4,4,12)(4,12,4)視為同一組(4,4,12)無次序
04/15 03:13, 5F
文章代碼(AID): #1QqD6rvr (Grad-ProbAsk)
文章代碼(AID): #1QqD6rvr (Grad-ProbAsk)