2009年09月_matrix67

原创空间想象能力挑战：立方体相邻面两对角线的最近距离？

最近在reddit上看到了这么一个有趣的问题：下图是一个单位立方体，黑色实线分别是立方体相邻两个面的两条对角线。你觉得这两条对角线之间的最短距离是多少？可以提前告诉你，答案不是√2/2。把立方体投影到一个平面上，使得其中一条对角线被映

2009-09-30 00:39:00 1908

原创按照盒子的三边长之和来计费有没有漏洞？

这是一个非常有趣的问题。许多快递公司都依据物件的长、宽、高三边之和来收费，一些航空公司也要求托运行李的三边长相加不能超过某个限制。那么是否有人想过，有没有可能把一个三边之和较大的盒子装进一个三边之和较小的盒子里，从而骗取更低的费用呢？有人会说，恐怕不行吧，长宽高之和更大的盒子体积不也应该更大一些吗？不见得。比方说，盒子A的长宽高分别是10、10、10，盒子B的长宽高分别是9、

2009-09-22 22:56:00 653

原创 Google在MIT发布的难题

刚从cnPhil那儿看到一则有趣的消息：近日，Google Jobs在MIT校园内到处张贴着一份密码，企图在MIT校园里的一群变态中找出几个最变态的破密大牛。密码上面附文说，如果你能破解这份密码，你在Google会很有前途。据说，这份密码包含了一个Google Jobs的电话号码，解开密码的人可以通过此电话留下自己的个人信息。目前，还没有人破解出这段密码来。想要

2009-09-22 12:08:00 537 1

原创趣题：平面图三染色的零知识证明

在各种介绍密码学与协议的教材里都有关于零知识证明的话题——如何让你相信我已经找到了一个解，但又不告诉你这个解是什么。最经典的例子便是关于Hamilton回路的问题——存在这样一种巧妙的协议，可以让你相信我已经找到了某个图的Hamilton回路，而你却完全得不到关于这个Hamilton回路本身的任何信息。今天我又看到了一个非常不错的零知识证明实例。给定一个平面图，你需要给每个区

2009-09-17 00:20:00 2405

原创最近几天碰到的几个有趣的问题

最近几天见到了几道零散的、不成系统的趣题，在这里合成一篇文章，与大家分享。1. 证明：对任意正整数n，n^2+n+1一定不是完全平方数。2. 说一个实数是可表达的，当且仅当它能用有限长的语句明确地描述出来，如2147483648可以说成是“二的三十一次方”，√2即为“平方后等于二的正实数”，π即为“圆的周长和直径之比”。问题是，是否存在一个不可表达的实数？3. 一个人有两个小孩

2009-09-16 19:34:00 750

原创趣题：构造骰子使其与两个标准骰子等价

今天下午在上语言统计分析课时，我听到了一个非常有趣的问题。考虑同时抛掷两个骰子所得到的结果——它们的和有1/36的概率得到2，有2/36的概率得到3，……，有1/36的概率得到12。现在，你能否构造两个新的骰子，使得同时抛掷两个新骰子的结果与原来相同？注意，每个骰子都有6个面，每个面都有一个正整数。这些点数可能超过6，并且可能会有重复。另外，这两个骰子也无需完全相同。

2009-09-15 18:13:00 789

原创 Proofs Without Words电子书下载

上一篇日志出自我偶然发现的一本非常精彩的数学书叫做Proofs Without Words，可惜网上只有书里的一部分预览。我苦苦寻找这本书的电子版，但一直没能找到。强大的网友primenumber在那篇日志中留下评论，与大家分享了这本书的完整电子版的下载链接。这果然是一本牛书，全书大概150页，书里面基本上没有文字，一页一页翻起来就如图看漫画书一样，很快就能翻完。每一页都用一

2009-09-15 14:53:00 3310

原创余弦定理的三个证明

无需任何废话，三张图片即可说明一切证明一：证明二：证明三：来源：http://books.google.com/books?id=Kx2cjyzTIYkC&lpg=PP1&dq=Proofs%20without%20words&pg=PA31#v=onepage&q=&f=false

2009-09-08 03:30:00 964

原创图表的重要性：Anscombe的四组数据

1973年，统计学家F.J. Anscombe构造出了四组奇特的数据。它告诉人们，在分析数据之前，描绘数据所对应的图像有多么的重要。Anscombes QuartetIIIIIIIVxyxyxyxy10.08.0410.09.1410.07.468.06.588.06.958.08.148.06.778.05

2009-09-07 19:57:00 2096

原创精美组图：Found Functions

图片来源：http://www.nikkigraziano.com/foundfunctions/index.html

2009-09-02 16:54:00 596

原创网友来信：关于几何级数的图形证明

某日夜里我突发奇想，想到用分形图形来表示各种几何级数，于是写下了上一篇日志。日志发出后我收到了相当多的回复，很多网友告诉我说，这篇日志还留下了很多空白，大有扩展的潜力和推广的空间，非常具有启发性。网友morrowind在原日志第29楼评论说，大图形里面放置若干个相似的小图形时，并不一定要对应边与对应边相拼。考虑一个边长分别为1和根号5的矩形，它能够轻易地分成五个相同的小矩形，

2009-09-02 00:06:00 753

matrix67的专栏