一个一个的列出来就好了。
2种。311和221
——……。。。。。。。。。。。。。。。
修改。
这本来就是从一个一个列举出来的。要用到排列组合的都是一些特定的情况。不过这道题貌似用不上。
比如5个球变成n 个球。(n>3)
首先因为必须每个都要有球,所以可以排起来的只有n-3个。
第一种情况就是一个里面n-3,,0,0
第二种然后考虑球只放在两个里面。
首先是n-4和1,0,然后是………一直到两个盒子里球相等或只差一个的情况。这就是(n-3)/2,如果有小数,那就取它的整数部分。
第三种要求n-3>=3,即每个盒子里至少放两个球。这就又回到了最初的的思路。
如果n-3=3那么自然算一种。
如果n-3>3
可以排起来的有n-6个。和刚才的思路类似,先考虑把n-6个球放到一个的情况,然后考虑放到两个盒子的情况。又是(n-6)/2,取它的整数部分。
以此类推。一直到3>n-3m>=0,m是n除以3的整数部分。把所有情况相加。大概就是
X=m+(n-3)/2+(n-6)/2+……(n-3m)/2。
思路大概就这样。
如有错误之处请指正。