5个球放入3个箱子_排列组合问题,把5个相同的球放到三个相同的盒子里,要求每个盒子都有球,则不同的放球方法是多少?...

一个一个的列出来就好了。

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。

思路大概就这样。

如有错误之处请指正。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值