[理工] 96成大離散

看板Grad-ProbAsk作者 (米干)時間7年前 (2016/12/19 11:28), 編輯推噓2(2011)
留言13則, 4人參與, 最新討論串1/1
離散部份的第二題,解答上寫放第三個物品的方法數為k+2 http://i.imgur.com/7AVVagV.jpg
這個是我覺得物品3可以放的地方,分成兩種case,第二種case有可能物品1在上或是物品2在上,然後下面那行是物品3放進去之後各物品的順序 想請問一下我第二種case是不是有哪裡想錯了?還是只要討論一種狀況就好? 然後另外想請問一下,這兩種case得到的方法數需要相加嗎? 謝謝大家~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.165.112 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482118122.A.92A.html

12/19 12:59, , 1F
題目有規定一個箱子只能放幾個嗎?如果像你所寫的,兩種
12/19 12:59, 1F

12/19 12:59, , 2F
case的狀況要相加
12/19 12:59, 2F

12/19 12:59, , 3F
因為case2 和case1 不管怎樣都不會重複算到吧
12/19 12:59, 3F

12/19 15:10, , 4F
有完整題目嗎@@
12/19 15:10, 4F

12/19 16:25, , 5F
抱歉,忘記傳題目了
12/19 16:25, 5F

12/19 16:26, , 6F

12/19 17:36, , 7F
第三個物品乘k+2已經包含你兩種情況了,你可以想一
12/19 17:36, 7F

12/19 17:36, , 8F
下排列組合的乘法意義,乘k+2是針對前面k(k+1)個情
12/19 17:36, 8F

12/19 17:36, , 9F
況去討論第三個物品,而k(k+1)個情況下第三個都是k+
12/19 17:36, 9F

12/19 17:36, , 10F
2種可能,所以是k(k+1)(k+2)
12/19 17:36, 10F

12/20 18:25, , 11F
也就是說,當我要討論第三種物品時,前面的所有情況都已
12/20 18:25, 11F

12/20 18:25, , 12F
經討論完了,加入第三種物品並不會影響前面結果,是這樣
12/20 18:25, 12F

12/20 18:25, , 13F
嗎?
12/20 18:25, 13F
文章代碼(AID): #1OLrFgag (Grad-ProbAsk)