金刚坐飞机问题.pdf
《金刚坐飞机问题.pdf》由会员分享,可在线阅读,更多相关《金刚坐飞机问题.pdf(4页珍藏版)》请在文库网上搜索。
1、写书评,赢取编程之美微软技术面试心得 金刚坐飞机问题 国外有一个谚语: 问:体重 800磅的大猩猩在什么地方坐? 答:它爱在哪儿坐就在哪儿坐。 这句谚语一般用来形容一些“强人”并不遵守大家公认的规则,所以要对其行为保持警 惕。 现在有一班飞机将要起飞,乘客们正准备按机票号码(1, 2, 3, N)依次排队登机。突 然来了一只大猩猩(对,他叫金刚)。他也有飞机票,但是他插队第一个登上了飞机,然后 随意地选了一个座位坐下了 1 。根据社会的和谐程度,其他的乘客有两种反应: 1. 乘客们都义愤填膺, “既然金刚同志不遵守规定, 为什么我要遵守?”他们也随意地找 位置坐下,并且坚决不让座给其他乘客。
2、2. 乘客们虽然感到愤怒,但还是以“和谐”为重,如果自己的位置没有被占领,就赶紧坐 下,如果自己的位置已经被别人(或者金刚同志)占了,就随机地选择另一个位置 坐下,并开始闭目养神,不再挪动位置。 那么,在这两种情况下,第 i 个乘客(除去金刚同志之外)坐到自己原机票位置的概率 分别是多少? 1 金刚的口头禅是我是金刚,我怕谁?大家在旅途中可能看见过类似的事儿。 写书评,赢取编程之美微软技术面试心得 分析与解法 这两个问题之间有一处小小的区别,这个区别是如何影响最后的概率的呢? 【问题 1 的解法】 我们可以用 F(i)来表示第 i 个乘客坐到自己原机票位置的概率。 第 i 个乘客坐到自己位置(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 金刚 坐飞机 问题