以前提到过，理论计算机这门课会邀请一些正在这边访问的教授来讲课，由于是本科生，所以这些教授一般都是讲些有趣的东西，比如之前的overhang 堆积木 - 能伸出桌面多远？。今天这次课，来自Aarhus的Peter Bro Miltersen讲了一个很有趣的游戏问题。
现在有100个箱子，有一个学生，一张写着他的名字的名片被放在某个随机选择的箱子里面。现在这个学生可以检查不超过一...

所有大学生都应该学的两门课程，一是经济学，二是概率论，这两门课分表代表着一种生活中的思维方式。来测试一下你的概率论学得怎么样吧。题目作者: wzz12346@newsmth, 原发Mathematics@newsmth。解答亦来自wangzz。题目顺序和答案经过调整。
如果有题不会的话，就用你的直觉吧，看看最后你的直觉与真实的概率相差有多大。
解答颜色为白色，在每个题目下面，选中即...

写篇三门问题的终结版。欢迎补充材料。
三门问题，亦称为蒙特霍问题（英文：Monty Hall problem），最初的表述形式：
参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门就可以赢得该汽车，而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门，但未去开启它的时候，节目主持人开启剩下两扇门的其中一扇，露出其中一只山...

“杀人”，英文名为"Mafia Game"，广泛流传于国内外。上个星期我们在玩的时候被Elchanan Mossel发现，然后他给了一个talk，内容就是杀人的理论分析。
他的论文在这里：Mafia : A Theoretical Study Of Players and Coalitions in a Partial Information Environment。
不过很可惜的是，国外和国内的游戏规则差别太大，比如他们玩游戏的时候每个人死了之后身份便会公开，这样便使得游戏的模型...

有一些是火星题，比如最后一个海盗分金，不太可能还用来作为面试题，估计是被拉过来凑数的。
原文（英文）直接到这里看吧，27floors给出了中文翻译 。这里转几个跟概率有关的：

一个国家人们只想要男孩，每个家庭都会一直要孩子，只到他们得到一个男孩。如果生的是女孩，他们就会再生一个。如果生了男孩，就不再生了。那么，这个国家里男女比例如...

这个题目听说是MSRA的面试题。
在这个游戏的开头，我们设想自己要参加一个电视游戏大奖赛。规则呢，是这样。我们有 n 个人，作为一个小组来参加游戏。游戏中，主持人会给我们每人头上戴一顶帽子。帽子有黑白两种颜色，可以认为它们在我们各自头上的分布是临时随机决定的。小组中的每一个人，可以看到其他人的帽子颜色，但不知道自己的帽子颜色。每个游戏...

在大家玩牌的时候，每一局之前都需要重新洗牌——一次洗牌指将牌分为左右两垛然后穿插放牌，但多少次洗牌才是正当的呢？就我多次打牌的观察，多数人都不超过4次。
但就D. Aldous和P. Diaconis在1992的一个结果，要想达到“比较完美”的洗牌效果——洗完牌后牌局基本上随机分布，至少需要5次，要达到“完美”洗牌，则需要7次。但更多次数不会有太多改进。这还是对...

多做思维游戏有助于保持和提高智商
选钱袋
现在有两个人，"酷毙"与"帅呆"，正在花园里一边喝着酒，一边讨论关于精灵的神话。正好有个精灵从此经过，被他们的对话吸引，精灵认为在 这个时代，还有人这样仰慕和了解他们值得鼓励，于是便决定给这两个人一点奖赏。于是，他把一笔钱放入两个信封，将信封分给"酷毙"与"帅呆"，出于喜欢恶 作剧的个性，精灵透...