2007-11-27 23:01| 
4 Comments | 本文内容遵从 一架客机上有100个座位，100个人排队依次登机。第一个乘客把机票搞丢了，但他仍被允许登机。由于他不知道他的座位在哪儿，他就随机选了一个座位坐下。以后每一个乘客登机时，如果他的座位是空着的，那么就在他的座位坐下；否则，他就随机选一个仍然空着的座位坐下。请问，最后一个人登机时发现唯一剩下的空位正好就是他的，其概率是多少？
当最后一个乘客登机时，最后一个空位要么就是他的，要么就是第一个乘客的。由于所有人选择座位时都是随机选择的，这两个位置的“地位”相等，它们所面对的“命运”是相同的，不存在哪个概率大哪个概率小的问题。因此，它们成为最后一个空位的概率是均等的。也就是说，最后一个人发现剩下的空位正好是他的，其概率为50%。
来源：cut-the-knot
不知不觉地，这已经是第400篇日志了
4 条回复
您也随便说几句吧：
不知道这是不是第400个沙发
问一下M67对clrs概率那章 最后一个题的看法( c 2.10 )我感觉跟mouty hall问题蛮象的 (c 2.09 就是羊与车问题吧)
回复：两道题实质上是一样的
...这个用递归考虑到50%的概率到不难，难的是想到:"当最后一个乘客登机时，最后一个空位要么就是他的，要么就是第一个乘客的。"...
回复：就是啊……
M67，很严肃地问一下：
为什么我上不了cut-the-knot ？老是转到
http://www.cut-the-knot.org/errors/blank.htm
回复：不会啊，我浏览起来很正常
你换个浏览器试试