作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1523634613.A.E75.html
1F:推 wilson50101: 组合不计较排序 所以这几种case都一样的 04/14 01:58
2F:推 Azlar911: 就是因为由小到大 任何一个组合选出来就已经对应好了 04/14 08:34
3F:推 ILYY: 应该是看到前一页的无次序但又看到k<=j<=i混淆了 04/15 03:06
4F:→ ILYY: 这题因由小到大所以3个数字无次序=>组合 04/15 03:11
5F:→ ILYY: (12,4,4)(4,4,12)(4,12,4)视为同一组(4,4,12)无次序 04/15 03:13