离散部份的第二题，解答上写放第三个物品的方法数为k+2
http://i.imgur.com/7AVVagV.jpg
这个是我觉得物品3可以放的地方，分成两种case，第二种case有可能物品1在上或是物品2在上，然后下面那行是物品3放进去之后各物品的顺序
想请问一下我第二种case是不是有哪里想错了？还是只要讨论一种状况就好？
然后另外想请问一下，这两种case得到的方法数需要相加吗？
谢谢大家～

题目有规定一个箱子只能放几个吗？如果像你所写的，两种case的状况要相加因为case2 和case1 不管怎样都不会重复算到吧

有完整题目吗@@

抱歉，忘记传题目了http://i.imgur.com/zkfA48a.jpg

第三个物品乘k+2已经包含你两种情况了，你可以想一下排列组合的乘法意义，乘k+2是针对前面k(k+1)个情况去讨论第三个物品，而k(k+1)个情况下第三个都是k+2种可能，所以是k(k+1)(k+2)

也就是说，当我要讨论第三种物品时，前面的所有情况都已经讨论完了，加入第三种物品并不会影响前面结果，是这样吗？