[理工] 96成大離散

[visual (米干)]

離散部份的第二題，解答上寫放第三個物品的方法數為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
推 Transfat: 題目有規定一個箱子只能放幾個嗎？如果像你所寫的，兩種
→ Transfat: case的狀況要相加
→ Transfat: 因為case2 和case1 不管怎樣都不會重複算到吧
→ aa06697: 有完整題目嗎@@
→ visual: 抱歉，忘記傳題目了
→ visual: http://i.imgur.com/zkfA48a.jpg
推 gary19941208: 第三個物品乘k+2已經包含你兩種情況了，你可以想一
→ gary19941208: 下排列組合的乘法意義，乘k+2是針對前面k(k+1)個情
→ gary19941208: 況去討論第三個物品，而k(k+1)個情況下第三個都是k+
→ gary19941208: 2種可能，所以是k(k+1)(k+2)
→ visual: 也就是說，當我要討論第三種物品時，前面的所有情況都已
→ visual: 經討論完了，加入第三種物品並不會影響前面結果，是這樣
→ visual: 嗎？