- 博客(13)
- 收藏
- 关注
RSS订阅原创 指数级增长毕竟是指数级增长
<br /> 最近，一道 Google 校园招聘面试题红遍了整个中文网络：<br /> 现在北京有一套房子，价格 200 万，假设房价每年上涨 10% ，一个软件工程师每年固定能赚 40 万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才能攒够钱买这套房子？<br /> A. 5年<br /> B. 7年<br /> C. 8年<br /> D. 9年<br /> E. 永远买不起<br /> 并不让人感到意
2010-09-29 12:31:00
864
原创 来自圣经的算法
<br /> 《来自圣经的证明》收集了数十个简洁而优雅的数学证明，迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》，哪些算法会列入其中呢？最近，有人在 StackExchange 上发起了提问，向网友们征集那些来自圣经的算法。众人在一大堆入围算法中进行投票，最终得出了呼声最高的五个算法：<br />第五名： BFPRT 算法<br /> 1973 年， Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan 集体出动，合写了一篇题为 “Time bounds
2010-09-28 17:42:00
524
原创 数学不只是一堆公式，正如天文学不只是一堆望远镜
<br /><br /><br />厌倦数学的人往往以为，数学不过就是一堆公式。可惜他们没有看到这些公式后面的数学之美。今天看到一段 YouTube 视频，第一次听到“数学公式就像天文望远镜”这一绝妙的比喻。于是制作了这张图片，献给所有痴迷的数学爱好者，也献给所有由于各种原因没喜欢上数学的朋友。<br />
2010-09-26 22:44:00
515
原创 谬证大全：1+1≠2的n种可能
<br /> 最近看到几个有趣的数学谬证，想写下来与大家分享；结果写到这个又想到那个，一写就写个没完，于是想到干脆做一篇谬证大全，收集各种荒谬的证明。<br /> 如果你有什么更棒的“证明”，欢迎来信与我分享，我会更新到这篇日志中。我的邮箱是 matrix67 at tom.com ，或者 gs.matrix67 at gmail.com 。<br />1=2？史上最经典的“证明”<br /> 设 a = b ，则 a·b = a^2 ，等号两边同时减去 b^2 就有 a·b - b^2
2010-09-25 23:52:00
533
1
原创 趣题：过纸张外的一点作直线
<br /><br />晚饭之后一起来动动脑吧。纸上有两条夹角很小的直线 a 、 b ，它们在纸外交于一点 O 。在纸上还有一点 P ，大致位置如上图所示。请你利用圆规和（没有刻度的）直尺作出一条同时过 O 、 P 的直线。当然，你不能把图作到纸张外面去。<br /><br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <b
2010-09-16 19:22:00
423
原创 那些神秘的数学常数
<br /> 我一直觉得，数学中的各种常数是最令人敬畏的东西，它们似乎是宇宙诞生之初上帝就已经精心选择好了的。那一串无限不循环的数字往往会让人陷入一种无底洞般的沉思——为什么这串数字就不是别的，偏偏就是这个样呢。除了那些众所周知的基本常数之外，还有很多非主流的数学常数，它们的存在性和无理性同样给它们赋予了浓重的神秘色彩。今天，就让我们一起来看一看，数学当中到底有哪些神秘的无理常数。<br /> <br />√2 ≈ 1.4142135623730950488<br /> 古希腊的大哲学家 Pyt
2010-09-15 15:56:00
734
原创 《新知客》趣题专栏2010.09
<br />目前，我正在《新知客》杂志上主持一个趣题栏目。每月杂志发行后，我将在 Blog 上同步更新。点击 这里 可以查看往期题目。<br />推理<br />1. 在每一个小题中，我们都列出了八种物品，其中前面四种物品都有一个共同点，而这个共同点是后面四种物品所不具有的。请您找出这个共同点来。<br />(1) 小肠、地毯、水蜜桃、贵宾犬 | 牙刷、足球、藤椅、冰块<br />(2) 电线、棋子、指示灯、扇形图 | 闹钟、绳子、条形码、井字棋<br />(3) 电池、钥匙、酵母、书签 | 火柴、
2010-09-12 19:05:00
377
原创 视频推荐：WORDS
<br /><br /> <br />这段唯美的视频似乎是由大千世界中的各种场景毫无意义地拼接而成的，而事实上却并非如此。视频中的片段是精心选择的，它们描述了生活中最常见的一些单词。这就给大家留下了一个小小的谜题：这段视频究竟是以哪些单词为主题的？你能找全吗？<br /><br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br />答案：视频中的片段依次讲述的是 Play, Blow, Break
2010-09-11 08:54:00
282
原创 趣题：半径相等的半圆和圆 内接正方形的面积之比
<br /> <br />在半径相等的半圆和圆中各画一个内接正方形。这两个正方形的面积之比是多大？有什么简单些的算法吗？<br /><br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br />答案：两个正方形的面积之比是 2:5 。考虑 12 个单位小正方形排成的一个十
2010-09-10 16:32:00
577
原创 用数学解赌博问题不稀奇，用赌博解数学问题才牛B
<br /> 有一个经典的概率问题：平均需要抛掷多少次硬币，才会首次出现连续的 n 个正面？它的答案是 2^(n+1) - 2 。取 n=2 的话，我们就有这样的结论：平均要抛掷 6 次硬币，才能得到两个连续的正面。或许这个期望次数比你想象中的要多吧。我们不妨试着来验证一下这一结果。由简单的递推可得，所有 1 都不相邻的 k 位 01 串有 Fk+2 个，其中 Fi 表示 Fibonacci 数列中的第 i 项。而“抛掷第 k 次才出现连续两个正面”的意思就是， k 位 01 串的末三位是 011 ，
2010-09-09 15:23:00
573
原创 100个囚犯和灯泡的那些事儿（下）
<br /> 即使灯泡的初始状态不定，当 n=2 时，两个人也能保证都知道对方进过房间。假设双方手中各有两个球，囚犯 A 总是试图把自己的小球放进盒子，囚犯 B 总是试图把小球取走。如果 B 拿到了 4 个小球，他就知道了 A 一定来过房间；而只要 A 放好的小球被拿走了， A 也知道 B 进过了房间。<br /> 但是，当 n>2 时，不存在这样的协议，使得有两个人都能获知所有人都已进过房间。 Peter Winkler 的 Mathematical Puzzles: A Connoisse
2010-09-05 08:54:00
580
原创 100个囚犯和灯泡的那些事儿（上）
<br /> 说有 100 个囚犯分别关在 100 间牢房里。牢房外有一个空荡荡的房间，房间里有一个由开关控制的灯泡。初始时，灯是关着的。看守每次随便选择一名囚犯进入房间，但保证每个囚犯都会被选中无穷多次。如果在某一时刻，有囚犯成功断定出所有人都进过这个房间了，所有囚犯都能释放。游戏开始前，所有囚犯可以聚在一起商量对策，但在此之后它们唯一可用来交流的工具就只有那个灯泡。他们应该设计一个怎样的协议呢？<br /> 这个经典的问题在网上转载无数，题目描述被好事者们改得天花乱坠，甚至加进了“这盏灯永远
2010-09-05 00:12:00
722
原创 趣题：寻找隐藏的公共秘密
<br /> 刚刚看到一道智力题，颇有些意思，说来给大家听听。我把题意稍微改了一下，原题中的 XX 侠是一个（不太容易解释的） lynch mob 。<br /> 某座城市里发生了一起命案，已经确定凶手是 8 个嫌疑犯之一。经过很多可靠的调查，城南和城北的两名警探各自独立地把嫌疑犯的名单缩减到了两个人。现在，两名警探正在通电话，他们试图对比一下彼此的调查结果。如果他俩的嫌疑犯名单中正好只有一处重合，他们就能确定出凶手的身份了。但问题是，这座城市里有一个伸张正义、凌驾于法律之上的 XX 侠，他正在
2010-09-03 07:36:00
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人