[理工] 离散 重复组合

楼主: 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