0%

三门问题是一个源自博弈论的数学游戏。三门问题的等价问题出现的很早,三囚犯问题至少在 1959 年马丁·加德纳的《数学游戏》专栏中就已有阐述。但是让三门问题真正引起广泛讨论的,当属美国的电视游戏节目 Let's Make a Deal。因该节目的主持人名为蒙蒂·霍尔,故而该问题也称为「蒙蒂·霍尔问题」。问题的描述大致如下:

参赛者会看见三扇关闭了的门,其中一扇的后面有汽车,选中后面有汽车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率?

三门问题引起了广泛的讨论。例如在果壳网知乎网上,你能找到大量相关讨论。

本文将尽可能清晰地对三门问题做完整讨论。

阅读全文 »

今天不讲技术,谈一些更加抽象的事情:质疑与污蔑的区别。

希冀读者能够借此理解质疑与污蔑的区别,学会在被污蔑时保护自身;同时也希望读者学会合理质疑,避免将合理质疑的范围扩大为无限质疑,变成污蔑者。

阅读全文 »

前文介绍了梅森旋转算法;该算法可用于产生高质量的长周期随机数。不过,随机数生成算法并不保证在一定连续长度内产生的随机数都是不重复的。即,有可能出现这样的随机数序列:

1
1 1 2 8 6 ...

实际生产中,我们也会需要有能力生成不重复的均匀随机整数。此篇用 C++ 实现,做一个简单的记录。

阅读全文 »

个人博客自 2013 年开机至今,已有四年余时间。自 2015 年 4 月 10 日引入 Bruce 开发的不蒜子,博客开始记录全站和单页的访问。

时至今日,个人博客总访问量已逾一百万,撒花庆祝!

百万访问纪念

此篇基本上是译文,原文是 Victor Eijkhout 所著的《TeX by Topic》的第一章。译文项目参见:CTeX-org/tex-by-topic-cn
转载请保留本段文字,尊重原作者和译者版权。
由于原著使用 GFDL,故而本文也被传染地同样使用 GFDL 许可,而不是本站默认的 BY-NC-SA 4.0 许可。

TeX 处理输入的过程可分为 4 个层次。你可以认为 TeX 处理器(也称 TeX 引擎)有4 个独立的单元,每个单元接收前序步骤的输出,并将输出作为后续单元的输入。第一阶段的输入是 .tex 文件,最后一个阶段的输出是 .dvi 文件。

阅读全文 »