Re: [理工] [離散] 99台科
※ 引述《cksh3300110 (123)》之銘言：
: ※ 引述《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
: 所以三種
S(m,n) 是用在相異物放相同箱
遞迴式如下
S(m,1)=1
S(m,2)=2^(m-1)-1
S(m,n)=n*S(m-1,n)+S(m-1,n-1)
m
S(m,m-1)= ( )
2
S(m,m)=1
用來算等價關係非常好用~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.71.13.246
推
02/17 23:01, , 1F
02/17 23:01, 1F
→
02/17 23:10, , 2F
02/17 23:10, 2F
推
02/17 23:14, , 3F
02/17 23:14, 3F
→
02/17 23:23, , 4F
02/17 23:23, 4F
推
02/17 23:30, , 5F
02/17 23:30, 5F
→
02/17 23:32, , 6F
02/17 23:32, 6F
推
02/17 23:33, , 7F
02/17 23:33, 7F
討論串 (同標題文章)