数学建模社区-数学中国»论坛 › 【数模论坛】国家竞赛 › 全国大学生数学建模竞赛(CUMCM) › [求助]这种情况应该是用到什么方面的数学知识呢

查看: 4122|回复: 5

[求助]这种情况应该是用到什么方面的数学知识呢

[复制链接]

字体大小: 正常放大

azalea

1 主题	0 听众	19 积分

升级 14.74%

该用户从未签到

电梯直达

1^#

发表于 2005-7-26 10:37 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

我现在在做一个算法，有个问题，我把它打个比方类似为：
x个抽屉，y个苹果，这y个苹果随机的选择放入x个抽屉中，那么x,y应该符合怎样的关系，能够使得最后绝大多数的抽屉里面只有一个苹果，没有苹果或者多于一个苹果的抽屉数目尽可能少。（对于同等多的苹果数目，抽屉的数目尽可能的少。）

这里面主要涉及了什么数学理论啊？？

各位高手帮帮忙，谢谢先了

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

ayue

1 主题	2 听众	537 积分

升级 79%

该用户从未签到

2^#

发表于 2005-7-26 10:48 |只看该作者 |招呼Ta 关注Ta

既然都是随机的放，还需要什么关系呢

满足X大于Y或者X-Y的差尽可能小就可以了。

我也说一句

发表

使用道具举报

azalea

1 主题	0 听众	19 积分

升级 14.74%

该用户从未签到

3^#

发表于 2005-7-26 11:02 |只看该作者 |招呼Ta 关注Ta

随机的意思是说

每个苹果放入每个抽屉的可能性相等

X大于Y，但是要求空闲的抽屉尽可能少啊，所以X不能太大

而X-Y的差尽可能小，有否一个具体的数学关系呢？

我也说一句

发表

使用道具举报

ayue

1 主题	2 听众	537 积分

升级 79%

该用户从未签到

4^#

发表于 2005-7-26 11:10 |只看该作者 |招呼Ta 关注Ta

可以肯定的是这个题要用到概率统计的知识

再具体点的话还要再思考一下

[em04]

我也说一句

发表

使用道具举报

azalea

1 主题	0 听众	19 积分

升级 14.74%

该用户从未签到

5^#

发表于 2005-7-26 11:20 |只看该作者 |招呼Ta 关注Ta

恩，再具体些，苹果的放法是没有限制的，假设有y个苹果，x个抽屉，每个苹果放入每个抽屉的可能性相等。最后，只放一个苹果的抽屉占所有抽屉的90%，要达到这种情况，抽屉的数目是否有个范围。

我也说一句

发表

使用道具举报

cyberagui

6 主题	2 听众	99 积分

升级 98.95%

该用户从未签到

6^#

发表于 2005-7-26 22:26 |只看该作者 |招呼Ta 关注Ta

太明显的，概率论的知识啊!

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[求助]这种情况应该是用到什么方面的数学知识呢

新人进步奖

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|