社区
数据结构与算法
帖子详情
有10盒子,44个乒乓球,能不能把44个乒乓球放到盒子里去,使每个盒子里的乒乓球数都不相等?
djhdu
2003-09-29 12:18:46
有10盒子,44个乒乓球,能不能把44个乒乓球放到盒子里去,使每个盒子里的乒乓球数都不相等?
...全文
1065
16
打赏
收藏
有10盒子,44个乒乓球,能不能把44个乒乓球放到盒子里去,使每个盒子里的乒乓球数都不相等?
有10盒子,44个乒乓球,能不能把44个乒乓球放到盒子里去,使每个盒子里的乒乓球数都不相等?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
16 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
短歌如风
2003-09-30
打赏
举报
回复
如果盒子不能为空,至少要1+2+3+……10 = 55个球
如果盒子可以为空,至少要0+1+2+3……+9 = 45个球。
所以此题无解。
如果数量超过最小要求,就可以按上面的方法放,再把剩下的放到球最多的盒子里。
topology18
2003-09-30
打赏
举报
回复
不可能 。
justju
2003-09-30
打赏
举报
回复
你到底想问什么呢?
djhdu
2003-09-30
打赏
举报
回复
哦,我觉得也不可能,看来是没有答案了!
lygfqy
2003-09-30
打赏
举报
回复
这本来就是一个盒子套盒子的问题了
jingfeng198
2003-09-30
打赏
举报
回复
不可能吧
醉马不肖
2003-09-29
打赏
举报
回复
不可能
p_s_w
2003-09-29
打赏
举报
回复
如果是脑筋急转弯的话,倒是有一个方法:把盒子套起来~~
p_s_w
2003-09-29
打赏
举报
回复
即使允许为空,也不可能:
(0+9)/2*10 = 45 > 44
xiaoyige886
2003-09-29
打赏
举报
回复
不可能吧!
盒子不能为空且不能 相同!
(1+10)/2*10 = 55 > 44
heavenchang
2003-09-29
打赏
举报
回复
no
heavenchang
2003-09-29
打赏
举报
回复
oh
no
heavenchang
2003-09-29
打赏
举报
回复
不可能
最少45个!
happycock
2003-09-29
打赏
举报
回复
盒子里面套盒子
uusong
2003-09-29
打赏
举报
回复
不可能吧
djhdu
2003-09-29
打赏
举报
回复
可以这是一个测试题,在google.com里面搜一下,有一个页面,可是打不开!
将m个相同的球全部
放到
n个相同的
盒子
里
面有几种放法
盒子
不能
为空,所以可以当成将m-n个球
放到
n个
盒子
里
,
盒子
可以为空。 比如将
10
个球
放到
5个
盒子
里
,可以当成5个球
放到
5个
盒子
里
,
盒子
能为空。接着,再分情况,将球分为 (5,0,0,0,0) (4,1,0,0,0)或(2,3,0,0,0) (3,1,1,0,0)或(2,2,1,0,0) (2,1,1,1,0) (1,1,1,1,1) 也就是1个
盒子
不能
为空,2个盒
将m个相同的球全部
放到
n个相同的
盒子
里
面有几种放法,
盒子
不能
为空
将m个相同的球全部
放到
n个相同的
盒子
里
面有几种放法,
盒子
不能
为空,m>=n
盒子
不能
为空,所以可以当成将m-n个球
放到
n个
盒子
里
,
盒子
可以为空。 比如将
10
个球
放到
5个
盒子
里
,可以当成5个球
放到
5个
盒子
里
,
盒子
能为空。接着,再分情况,将球分为 (5,0,0,0,0) (4,1,0,0,0)或(2,3,0,0,0) (3,1,1,0,0)或(2,2,1,0,0) (2,1,1,1,0)
n个相同的球放入m个相同的
盒子
在复习组合数学的时候,遇到这样一个问题: n个相同的球放入m个相同的
盒子
里
,在可以有空盒和没有空盒的情况下,各有多少种方法? n个相同的球放入m个相同的
盒子
,先考虑可以存在空盒的情况。 可以这样思考: 选出m个
盒子
,
每个
盒子
可以放0,1,2,3…个球 (1+x的m次方+ x的2m次方+…) 再选出m-1个
盒子
,
每个
盒子
放0,1,2,3…个球 (1+x的m-1次方+ x的2(m-1)次方+…) 再选出m-2个
盒子
,
每个
盒子
放0,1,2,3…个球 (1+x的m-2次方+ x的2(m-2)次方+…) … 选出
N个球放M个
盒子
问题
研究了一天的《N个球放M个
盒子
问题》~~~~~~~~~~~~8种情况全部用公式解决 N球,M盒,由于球是否相同,盒是否相同,盒是否可以为空,共2^3=8种: 1、球同,盒同,盒不可以为空 Pm(N)--这符号表示部分数为m的N-分拆的个数,m是P的下标,为了好看我将大写的M弄成小写 2、球同,盒同,盒可以为空 Pm(N+M)--为什么要加M,与4为什么要在3的
排列组合问题 “n个球放入m个
盒子
(8种)”
1.球相同,盒相同,允许空箱 2.球相同,盒相同,无空箱 3.球相同,盒不同,无空箱 4.球相同,盒不同,允许空箱 5.球不同,盒相同,无空箱 6.球不同,盒相同,允许空箱 7.球不同,盒不同,无空箱 8.球不同,盒不同,允许空箱 n个球放入m个
盒子
一共是上述八种情况,现在具体来思考一下分别应该怎么做 1.球相同,盒相同,允许空箱 n个球,m个
盒子
,两种选...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章