Re: [理工] [離散] 99台科
※ 引述《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
推
02/17 22:15, , 1F
02/17 22:15, 1F
→
02/17 22:25, , 2F
02/17 22:25, 2F
討論串 (同標題文章)