换还是不换?

作者: , 共 1385 字 , 共阅读 0
系列:头脑风暴

查看该系列所有文章

最有名的关于换还是不换的问题是三门问题,已经被研究得比较透彻。这里想说的是另外一个悖论。

1、换还是不换(一)

我以前提到过这个问题

假设你碰到一个精灵。精灵拿出两个钱袋,并告诉你其中一个钱袋的钱数是另外一个钱袋的两倍。

你随机挑选了一个钱袋,发现其中有$ x$ 块钱。接下来,精灵给你一个换钱袋的机会。你会想,另外一个钱袋的钱要么是$ \frac{x}{2}$ 块钱,要么是$ 2x$ 块钱,平均看是$ \frac12\frac{x}{2}+\frac122x = \frac{5x}{4}$ 块钱。显然,换成另外一个钱袋会更划算一些。

但问题是,如果你一开始就选择了另外一个钱袋,你会使用一样的逻辑,发现换成现在这个钱袋更划算一些。问题出在哪里呢?

我之前给出的解释是:假设$ P(a)$ 为两个钱袋的钱为$ a$$ 2a$ 的概率。那么上面推理中,另外一个钱袋的期望钱数是$ \frac12\frac{x}{2}+\frac122x = \frac{5x}{4}$ ,当且经当$ P(x)=P(2x)$ 。而对任意$ x$ 都满足该式的概率分布并不存在,否则选择一个$ a$ 使得$ P(a)\neq 0$ ,则

$$1\geq P(a)+P(2a)+P(4a)+\cdots = P(a)\times\infty = \infty$$

矛盾。

2、换还是不换(二)

我以前以为,上面这个问题已经被彻底解决。但最近阅读的《蚁迹寻踪及其他数学探索》提到了一个类似的问题,这个问题说明上面的答案还不是问题的本质。

假设这次换了一个精灵,这个精灵给的两个钱袋,其中一个钱袋钱数是另外一个钱袋的三倍。并且,精灵按照确定的概率分布来放钱,其中钱较多的钱袋钱数为$ 3^k$ 的概率恰好是$ 2^{-k}$ ,其中$ k=1,2,3,\cdots$

同样,你选择了一个钱袋,然后精灵给了你一个选择换另外一个钱袋。如果你拿到的钱袋里只有 1 块钱,另外一个钱袋里肯定是 3 块钱,你必然会选择换成另外一个钱袋。假设你的钱袋里有$ x$ 块钱,且$ x>1$ 。那么根据精灵放钱的概率分布,另外一个钱袋有$ \frac23$ 的概率为$ \frac{x}{3}$ ,有$ \frac13$ 的概率为$ 3x$ ,也就是说,期望值是$ \frac{11x}{9}$

这样,你会发现,无论如何,你都应该换成另外一个钱袋。

但问题是,如果你一开始就选择了另外一个钱袋,你会使用一样的逻辑,发现换成现在这个钱袋更划算一些。问题出在哪里呢?

【悲剧了,原来我以前就写到过这个问题,而且写得更清楚,见双信封悖论和围城效应。】

Q. E. D.

系列: 头脑风暴 »
网络的力量太大,这两次把问题放到网上不到半天,这些问题不但被解答,而且连出处都被翻出来了。这让我自己少了很多思考的乐趣。以后不能把问题太快放到网上。
一个非常好的面试题。难度适中。
类似文章:
相似度: 0.301
多做思维游戏有助于保持和提高智商
问题:你有两个信封可以选择,每个信封里有一定数量的钱,已知其中一个信封里的钱是另外一个信封的两倍。你可以选择一个信封,打开之后你能看到其中的钱的数量。现在你可以选择是否更改你的选择。
一个游戏:持续的抛一个均匀硬币,直到抛到出现反面为止,假设在之前你抛除了$ k$ 次正面,你将得到$ 2^{k+1}$ 次方这么多钱。
相似度: 0.093
写篇三门问题的终结版。欢迎补充材料。
相似度: 0.065
数学 » 概率, 测试
所有大学生都应该学的两门课程,一是经济学,二是概率论,这两门课分表代表着一种生活中的思维方式。来测试一下你的概率论学得怎么样吧。题目作者: wzz12346@newsmth, 原发 Mathematics@newsmth。解答亦来自 wangzz。题目顺序和答案经过调整。
数学 » 数学游戏, 概率
蚁迹寻踪及其他数学探索》提到一个游戏:
相似度: 0.059
最近看到一个有趣的问题:
网络的力量太大,这两次把问题放到网上不到半天,这些问题不但被解答,而且连出处都被翻出来了。这让我自己少了很多思考的乐趣。以后不能把问题太快放到网上。
在 MIT BBS 上看到一个有趣的题目
相似度: 0.051
这个题目听说是 MSRA 的面试题。
2001 年, Journal of Fixed Income 上有篇论文题为On Default Correlation: A Copula Function Approach。这篇文章引入了衡量违约概率和违约相关性的模型,后来被交易员和评级公司广泛应用于 CDO 的定价和评级。2008 年该类产品的崩溃形成了次贷危机,也让其背后的作者李祥林声名大振。有人认为他是导致美国次贷危机的罪魁祸首,比如wired金融时报都刊登了专栏报道,里面有相当多的八卦,我这篇文章的标题也是借用这些报导的标题。
编程 » Shell, VBA
某些时候,我们需要在 Excel 中调用命令行或者 Bash 脚本, VBA 可以通过 Shell 函数很方便地做到这一点。以下用ipconfig /all来举例,这条命令行语句用来获得机器的网路配置信息,包括 IP、网关等信息。它可以替换成任何一个 bash 脚本和命令行代码。