010型的解法可以参照011型的解法:
另解
另外,可以将n个区别球的间隙看做可以插入盒壁,
例如5个相同球,放在3个有区别盒中,可以看作在5个球缝隙中,选择2个做盒壁的排列
球用0表示,球隙用X表示,则5个球和4个球隙可以看做是:0X0X0X0X0
若盒壁用|表示,那么举个例子,0|00|00就是符合要求的一种方案。
不看看出,在(5-1)个球隙中选择(3-1)个成为盒壁的组合数,即为所求的方案数。
010型的解法可以参照011型的解法:
另解
另外,可以将n个区别球的间隙看做可以插入盒壁,
例如5个相同球,放在3个有区别盒中,可以看作在5个球缝隙中,选择2个做盒壁的排列
球用0表示,球隙用X表示,则5个球和4个球隙可以看做是:0X0X0X0X0
若盒壁用|表示,那么举个例子,0|00|00就是符合要求的一种方案。
不看看出,在(5-1)个球隙中选择(3-1)个成为盒壁的组合数,即为所求的方案数。