推 annheilong:可以請教一下，S(m, n)的公式嗎? 02/17 22:15
→ cksh3300110:這個我用推得很慢我再回一篇好了 02/17 22:25
※ 引述《sroeud7l (Teddy Bear)》之銘言：
: 6. [6%] How many ways are there to pack eight identical DVDs into five
: indistinguishable
: boxes so that each box contains at least one DVD? Explain why the answer you
: have.
: 即求S(8,5)是嗎?
s(m,n)是用來分相異物分相同箱
這題是相同物分相同箱的問題
即是求整數的無序分割
因為數字很小所以直接窮舉即可 注意每各箱子至少一個 且是無序分割
4 1 1 1 1
3 2 1 1 1
2 2 2 1 1
所以三種
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.252.101