mmpire之blog

－|以身外身做梦中梦|－

用户操作

[留言] [发消息] [加为好友]

订阅我的博客

[编辑]mmpire的公告

<center><img src=http://www.5see.com/demo/gif/rwl/boy/1/Boy10.gif width=120 height=90 border="0"> 北京 <a href="mailto:mmpire@gmail.com" >mmpire@gmail.com</A> </center> <DIV align=center> <OBJECT style="WIDTH: 84px; HEIGHT: 84px" codeBase=http://download.macromedia.com/pub/shockwave/cabs/flash/swflash.cab#version=6,0,29,0 height=84 width=84 classid=clsid:D27CDB6E-AE6D-11cf-96B8-444553540000><PARAM NAME="_cx" VALUE="2223"><PARAM NAME="_cy" VALUE="2223"><PARAM NAME="FlashVars" VALUE=""><PARAM NAME="Movie" VALUE="http://blogcup.com/cup/time.swf"><PARAM NAME="Src" VALUE="http://blogcup.com/cup/time.swf"><PARAM NAME="WMode" VALUE="Transparent"><PARAM NAME="Play" VALUE="0"><PARAM NAME="Loop" VALUE="-1"><PARAM NAME="Quality" VALUE="High"><PARAM NAME="SAlign" VALUE=""><PARAM NAME="Menu" VALUE="-1"><PARAM NAME="Base" VALUE=""><PARAM NAME="AllowScriptAccess" VALUE="always"><PARAM NAME="Scale" VALUE="ShowAll"><PARAM NAME="DeviceFont" VALUE="0"><PARAM NAME="EmbedMovie" VALUE="0"><PARAM NAME="BGColor" VALUE=""><PARAM NAME="SWRemote" VALUE=""><PARAM NAME="MovieData" VALUE=""><PARAM NAME="SeamlessTabbing" VALUE="1"> <embed src="http://blogcup.com/cup/time.swf" wmode="transparent" quality="high" pluginspage="http://www.macromedia.com/go/getflashplayer" type="application/x-shockwave-flash" width="32" height="32"></embed> </OBJECT></DIV>

[编辑]文章分类

[编辑]here and there

存档

一个组合数学的问题小朋友抢座位收藏

有n个小朋友跑进一个教室抢m个座位，m>n，若有两个及以上小朋友抢同一个座位，则都失败，否则成功坐下。每个小朋友抢每个座位的概率都是p，且只能抢一个座位，请问：
1，p是多大时能保证小朋友坐下的比例最高？
2，若未抢到座位的小朋友们走到教室外面，重新跑进来按原来的规则再抢一遍剩下的座位，一共要几轮才能保证90%的小朋友都有座位？

发表于 @ 2008年10月22日　11:47:00 | 评论( loading... ) | 编辑| 举报| 收藏