[理工] 離散 重複組合

作者: TEPLUN (mihanami)   2018-04-13 23:50:11
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)的情況
所以應該不能說,因為從小排到大,就能直接這樣算吧?
作者: wilson50101 (我覺得我還不錯啊)   2018-04-14 01:58:00
組合不計較排序 所以這幾種case都一樣的
作者: Azlar911 (Azlar)   2018-04-14 08:34:00
就是因為由小到大 任何一個組合選出來就已經對應好了
作者: ILYY (毅力)   2018-04-15 03:06:00
應該是看到前一頁的無次序但又看到k<=j<=i混淆了這題因由小到大所以3個數字無次序=>組合(12,4,4)(4,4,12)(4,12,4)視為同一組(4,4,12)無次序

Links booklink

Contact Us: admin [ a t ] ucptt.com