数学建模社区-数学中国

标题: [求助]这种情况应该是用到什么方面的数学知识呢 [打印本页]
作者: azalea    时间: 2005-7-26 10:37
标题: [求助]这种情况应该是用到什么方面的数学知识呢

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

, M; S: c+ M& K. B

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

# r6 E" l P+ Z3 t% f h

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

作者: ayue    时间: 2005-7-26 10:48

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

$ `! Z: R, N; J* h2 {2 N, g P

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

作者: azalea    时间: 2005-7-26 11:02

随机的意思是说

2 \5 r$ a5 M* D+ ~4 j+ m0 z# R9 s

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

* k* A0 w# n6 `5 h' e/ ^

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

; b! F% Z3 S* ~' Z+ u9 J3 e% ~

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

4 _/ h8 v' \$ w( \9 f! C& D


作者: ayue    时间: 2005-7-26 11:10

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

# B' M. _7 r& U

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

[em04]
作者: azalea    时间: 2005-7-26 11:20
恩，再具体些，苹果的放法是没有限制的，假设有y个苹果，x个抽屉，每个苹果放入每个抽屉的可能性相等。最后，只放一个苹果的抽屉占所有抽屉的90%，要达到这种情况，抽屉的数目是否有个范围。
作者: cyberagui    时间: 2005-7-26 22:26

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





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5