PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 96成大離散
作者:
visual
(米干)
2016-12-19 11:28:40
離散部份的第二題,解答上寫放第三個物品的方法數為k+2
http://i.imgur.com/7AVVagV.jpg
這個是我覺得物品3可以放的地方,分成兩種case,第二種case有可能物品1在上或是物品2在上,然後下面那行是物品3放進去之後各物品的順序
想請問一下我第二種case是不是有哪裡想錯了?還是只要討論一種狀況就好?
然後另外想請問一下,這兩種case得到的方法數需要相加嗎?
謝謝大家~
作者:
Transfat
(Transfat)
2016-12-19 12:59:00
題目有規定一個箱子只能放幾個嗎?如果像你所寫的,兩種case的狀況要相加因為case2 和case1 不管怎樣都不會重複算到吧
作者: aa06697 (todo se andarà)
2016-12-19 15:10:00
有完整題目嗎@@
作者:
visual
(米干)
2016-12-19 16:25:00
抱歉,忘記傳題目了
http://i.imgur.com/zkfA48a.jpg
作者:
gary19941208
2016-12-19 17:36:00
第三個物品乘k+2已經包含你兩種情況了,你可以想一下排列組合的乘法意義,乘k+2是針對前面k(k+1)個情況去討論第三個物品,而k(k+1)個情況下第三個都是k+2種可能,所以是k(k+1)(k+2)
作者:
visual
(米干)
2016-12-20 18:25:00
也就是說,當我要討論第三種物品時,前面的所有情況都已經討論完了,加入第三種物品並不會影響前面結果,是這樣嗎?
繼續閱讀
[理工] 計組記憶體速度處罰時間問題
ninutemaid
[理工]清大104計科
h9638512
[計組] word address/byte address
SuperBu
[計組] branch stall cycle的問題
vigia22922
[理工][計組]清大102第七題
h9638512
Re: [理工] 100中山機電動力學
Honor1984
[理工] 102 交大 計組
ssssIssss
[理工] 計組 component latency
newpuma
[理工] 計組 the direct addressing mode
newpuma
[理工] 102 交大線代
yellow60127
Links
booklink
Contact Us: admin [ a t ] ucptt.com