首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 数据库 第二书店 程序员

近年来出现的概率类问题的一个总结(一)——傻子上飞机

lord_is_layuping收录,时间:2008-7-14 19:59:46 | 相关网摘我也收藏

一、傻子上飞机

原题:100个人上飞机,其中第一个人是个傻子,他上飞机后随便做了个位置,后面的人上飞机时,如果位置没被占,就坐自己的位置,否则也随便上个位置。求最后一人上飞机的时候坐在自己位置上的概率。

评论:曾经喧嚣一时,最后大多数人都认可了1/2这个答案,但给出的过程却比较繁琐,大多使用“递归”的思想,不易消化,在此我给出三种方法,供大家拍砖。




相关网摘:



网站简介广告服务网站地图帮助联系方式诚聘英才English 问题报告
北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
Copyright © 2000-2008, CSDN.NET, All Rights Reserved