8个同样的小球放入3个编号1、2、3的抽屉，允许抽屉为空，有几种排列组合方式，请指点算法！！！

Answer 1

解：这种题目属于挡板问题，
可以想成8个小球，和两个挡板，
挡板的不同位置对应一种分法：
比如：球球 挡板 球球球球球 挡板 球 对应的是第一个2个球，第二个5个球，第三个1个球
再如：球球 挡板 球球球球球球 挡板 对应的是第一个2个球，第二个6个球，第三个0个球

所以，本题相等于10个位置放2个挡板，共有C（10,2）=10*9/(1*2)=45种方法。

追问

分析的真好，那么8个球，可以放0个1个。。。。到8个，都可以的话有多少种排列组合呢？

追答

抱歉，没看懂你的问题。

追问

比如，现在有8个a一个b一个c共10个字母，现在生成一个字符串，要求结果中必须包含b和c，而且b在前c在后，在b的前后和c的前后可以随机插入0个a，1个a。。。8个a，这样的字符串有多少种情况？

追答

有点麻烦
分类呗
分总共2个字符，3个字符，.......,10个字符
共有 C（2,2）+C(3,2）+C（4,2）+.....+C(10,2)个。

Answer 2

一个一个点，最后。