得了吧

十
03
2008

请相信你的眼睛

以下依次排列着四个有规律的图案，请问，下一个，也就是问号儿处的第五个，应该是什么？

请相信你的眼睛

图片备份：Flickr

上一篇日志“一个测量员的困境”中提到的答案“就像秃子头上的虱子”，上面这个问题只是秃子头上有几只虱子的问题，你要做的只是…… (全文…)

Written by Feng in: 算法|数学 | 标签：推理, 迷宫

十
01
2008

一个测量员的困境

在美国沙漠里又一个地方，住着三个地主，我们称他们为史密斯、琼斯和鲁宾逊。史密斯有三个儿子，琼斯有四个，鲁宾逊有五个。美国人非常民主，他们把财产分割成完全相同的部分，分给自己个继承人。

史密斯的地产是正三角形的，他不想偏向三个儿子中的任何一个，所以他让国家的测量员把这块地分成形状和面积都完全相同的三块。测量员做到了。

琼斯有四个儿子，他的地产是 L 形的，面积是正方形的四分之三。测量员费了好大力气，终于把这块地分割成四块，每块的形状和面积完全相同。

最后，鲁宾逊有五个儿子，地产是标准的正方形。他要求测量员把地产分割称完全相同的五块。测量员发现问题及其困难。他放不下这个任务，把所有其他的任务都耽误了。他几乎拔光了自己所有的头发，最后别人不得不用勺子喂他吃饭。

你的最后一道谜题是把正方形分成五块，每块的面积和形状完全。这是可以做到的，但是我要警告你，解法是唯一的。

我希望你能从这些问题中获得乐趣。今晚我准备睡觉了。请不要通宵研究这些问题。如果你通宵研究的话，在你找到答案时请不要叫醒我。无论如何，你不需要我帮助你印证答案。正确的答案是明摆着的，就像秃子头上的虱子。

测量员的困境示意图

图片备份：Flickr

自：华生大夫的谜题。
答案就是这样，这个曾经严重困扰福尔摩斯的谜题。

———
| | | | | |
| | | | | |
| | | | | |
| | | | | |
———

Written by Feng in: 算法|数学 | 标签：推理, 测量员, 算法, 迷宫

九
30
2008

“换与不换”是个问题

这是我在《博弈论的诡计》上看到的“玛丽莲问题”。

1990年9月，美国畅销杂志《检阅》的“玛丽莲”专栏刊登了一道趣味数学题：有三扇门供选择，其中一扇门的后面是汽车，另两扇门后面都是山羊，你当然想选汽车．主持人先让你随意选，比如你选了一号门，这时主持人打开了三号门，门的后面是一只山羊，现在主持人问：“为了以较大概率选中汽车，你是坚持选一号门，还是愿意换选二号门？”

玛丽莲的答案是应该换，但是很多读者不同意。玛丽莲在下一期专栏给出一个事件列表说明她的道理，但反对声更多更大了。在几千封读者来信中，反对者达九成。其中有全国健康机构的统计学家，国防情报中心的副主任，甚至著名的美籍匈牙利数学家保罗·埃尔笛希（Paul Erdos，他的姓氏和“鄂尔多斯”的英文一样）也是反对者之一。

1991年2月17日，玛丽莲为此题目作了第三期专栏。她最后是这样说服大家的：假如当主持人打开那个有山羊的门后，有外星人忽然来到台上选。他在能选的两个门中任选一个，有车的概率确实都是50%。但你不是刚到，你有优势，因为主持人帮助过你了，他为你在其余两个门中作了预选。你换了后，概率就由三分之一提高到三分之二了。

然而，事情远远没有结束。接下来的十几年里，“玛丽莲问题”在全球掀起了讨论热潮，相关网站就有数十个，很多网站还给出了测试程序（http://www.shodor.org/interactivate/activities/monty3/）。在国内，你可以在任何论坛或BBS找到关于“玛丽莲问题”的帖子，网友们吵得面红耳赤，不亦乐乎。不过总的来说，无论国内还是国外，都是赞同玛丽莲的人多。也就是说就大部分人认为换门后得到车的概率是2/3，所以应该换。他们编写的程序也确实证明了这一点。但是，仍有一部分人（包括以前的我）坚持认为，换不换无所谓，概率都是1/2。

事实上，换不换取决于：主持人是随机选的呢？还是故意打开有羊的门呢？

（１）如果主持人是随机选的，那么他和你的地位是等同的（都是随机选，先选后选无所谓），你们两个选到车的概率都是1/3，另一扇门后有车的概率也是1/3，所以换不换无所谓。
（２）如果主持人是故意打开有羊的门，那么他选到车的概率当然是0，而你选到车的概率还是1/3，这样另一扇门后有车的概率就是2/3，所以应该换。
这就是“2/3派”得势的理由。在编程的过程中，为了确保程序能进行下去，电脑模拟的主持人必须主动选择有羊的门，也就是情况2。这样一来，当然应该换。
例如，试验了300次。如果主持人主动选择有羊的门，那么300次试验都有效。其中100次你选中了车，200次你选中了羊，所以应该换。
但是，如果主持人是随机选的，那么他有1/3的机会选中车，这100次试验是无效的。剩下200次中，你100次选中了羊，100次选中了车，概率都是1/2，所以换不换无所谓。

Written by Feng in: 算法|数学 | 标签：博弈, 推理, 概率

九
30
2008

所谓域名投资

老邓问我域名是不是不值钱了，基本上对某些人来说是很便宜了。现在很多人基本上是手里都握着好几个域名，有可能是先注册一个了，后来想到了更好的，不想被别人抢注了，自己先注册了留着，也有可能是偶然想到了好的，也想着等着升值。至于专门搞域名投资的，那就不能以几个算了，尤其是 cn 域名。域名到底贵不贵呢？先看看价格。几个顶级注册商一般是比较贵的，cn 域名万网是 100 元/年，国际英文域名是 139 元/年，下面的代理一般是打个五折，比如第二域名，cn 域名是 45 元/年（第一年 1 元），国际英文域名是 56 元/年。尤其是 cn 域名，1 元的价格，基本上是想一个注册一个。特别是在 Google 、六间房花百万启用 G.cn 、6.cn 之后，域名投资者更是疯了似的注册 cn ，不管它有没有价值，只要够短就行，这一般是国内注册者的普遍观点。

比如，这个 163933.com ，当时我正在看直播，网易上有这么个新闻：“翟志刚首先将舱门解锁，先提拉一下再开始旋转，16：39：33，舱门打开了，这是历史性的一刻。”于是我就顺便给注册了，谁知道升不升值呢？

前一段时间 cn 域名数量达到了世界第一，但是质量呢？有多少是有实际用处的？cn 域名基本上成了垃圾站的代名词，现在搞得搜索引擎都主动降低 cn 域名的收录。基本上 cn 域名都是这样被搞坏的，自做孽不可活。中国的域名注册商也不是可信任的，说不定你的某一个好域名被人看上了，注册商就以命令的形式，说某某有规定，必须收回，权力在那，你也没办法。比如上边说的，神七直播的时候，在网易头条还有一个时刻（具体忘了），于是我就要去注册域名，结果一查，几个全被注册了，在万网查询还提示属于不可注册域名，使用其它的查询工具显示是以新网的名义注册的。

个人很反对域名投资的，只要没有实际用处，就应该收回，但是怎样算没有实际用处呢？可能操作起来有点难。

又是十一长假了，2008年国庆十一放假时间为：9月29日至10月5日放假。2008年国庆十一放假假期共7天。这一个调整也整的很多人说人性化了，连放假也要上边统一管理，似乎把权力交给企业合理安排更好点吧。但是如果把权力交给了企业，就中国企业这种得瑟相，有几个会放假呢？

Written by Feng in: 网上烙的 | 标签：域名

九
29
2008

Dropbox-在线存储/文件同步工具

最近貌似 Dropbox 比较流行，Dropbox，一个在线存储，同步，分享服务。Dropbox 需要在电脑里安装一个程序，默认在 Mydocuments 文件夹下，也可以自己指定，文件夹中的任何改动会被自动同步到 Dropbox。同步过程在后台进行，Dropbox 支持 Windows, Mac, Linux。现在有2G的空间，每个帐号有10个邀请机会。上传文件、同步文件的记录在网站最近动态中呈现，图片还支持以 Lightbox 方式浏览。

从链接方式看支持外链，现在试一下。

图片（ http://dl.getdropbox.com/u/216460/photos/8_6112_39bacd18e89d39e.gif ）：

音乐：

音频片段：需要 Adobe Flash Player（9 或以上版本）播放音频片段。点击这里下载最新版本。您需要开启浏览器的 JavaScript 支持。

文档（pdf）：沉思录。

Written by Feng in: 网上烙的 | 标签：disk, 在线存储, 网盘

九
28
2008

我乐网(56.com)也要进军SNS了

我乐网已悄然发布基于网页版的 Flash 游戏互动平台，看来之前的猜测也差不多。之前56把它的 56.com 重定向到一个v-56.com，猜测可能是把56.com留作其他用途。果然，看来56也打算进入 SNS 了，这下热闹了，门户已经做自己的SNS了，56也想进入，不过56只是试探性的推出了一些娱乐功能，视频、音乐、游戏等。在该测试平台中，共推出了 71 款互动 Flash 小游戏，其中包括：动漫连连看、打企鹅、黄金矿工、跑跑卡丁车等

但是，56的程序员技术和美工应该是不错的，做事却并不是多么严禁，就拿这次新推出的平台，登录上就有问题，密码错误的话，重登录会返回 56.com ，然后重定向到 v-56.com，登录成功后退出也是这样。

一开始知道56是它的 5GB 电子邮箱，当时这在国内绝对是超强的，后来做相册，涂鸦，群组，视频，总之，56是在不断的变换着内容，用户换了一拨又一拨。感觉上 56.com 就像是一个个人在玩的个人网站。