数学社团2.docVIP

棋盘上的麦粒 在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——宰相西萨班达依尔国王问他想要什么，他对国王说：陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍．请您这样摆满棋盘上所有的64格的麦粒，都赏给您的仆人吧国王觉得这要求太容易满足了，就命令给他这些麦粒．当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求．那么，宰相要求得到的麦粒到底有多少呢总数为： 第 第 第 第 第 一 二 三 四 64 格 格 格 格格21＋22＋23＋…… ＋263＝264－1＝18446744073709551615（粒 人们估计，全世界两千年也难以生产这么多麦子 与这十分相似的，还有另一个印度的古老传说：在世界中心贝拿勒斯在印度北部的圣庙里，一块黄铜板上插着三根宝石针．印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓梵塔．不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面．当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽． 不管这个传说是否可信，如果考虑一下把64片金片，由一根针上移到另一根针上，并且始终保持上小下大的顺序，一共需要移动多少次，那么，不难发现，不管把哪一片移到另一根针上，移动的次数都要比移动上面一片增加一倍．这样，移动第1片只需1次，第2片则需2次，第3片需4次，第64片需2的63次方次．全部次数为：18446744073709551615次这和麦粒问题的计算结果是完全相同的假如每秒钟移动一次，共需要多长时间呢一年大约，计算表明，移完这些金片需要5800多亿年诺伯特·维纳是20世纪最伟大的数学家之一，是信息论的前驱和控制论的奠基人． 维纳从小智力超常，3岁就能读写，14岁大学毕业．几年后，他又通过了博士论文答辩，成为美国哈佛大学的科学博士．在博士学位的授予仪式上，执行主席看到一脸稚气的维纳，颇为惊讶，于是就当面询问他的年龄．维纳不愧为数学神童，他的回答十分巧妙：“我今年岁数的立方是个4位数，岁数的4次方是个6位数并且这两个数正好包括了0、1、2、3、4、5、6、7、8、9全部10个数字，既不重复也不遗漏．这意味着全体数字都向我俯首称臣，预示我将来在数学领域一定会干出一番惊天动地的事业．” 维纳的回答妙趣横生，豪情满怀．大家被他精妙的回答深深地吸引住了，整个会场上的人，都在纷纷议论他的年龄问题． 其实，这道题并不难解．因为223＝10648，是个5位数，而他“岁数的立方是个4位数”，所以，他的年龄一定小于22岁；又因为174＝83521，是个5位数，而他“岁数的4次方是个6位数”，所以，他的年龄一定大于17岁．于是，他的年龄只能是18、19、20、21岁．但是，由于203＝8000，194＝130321，214＝184481，这3个数都有重复数字，不符合“这两个数正好包括了0、1、2、3、4、5、6、7、8、9全部10个数字，既不重复也不遗漏”的条件，所以，维纳的年龄只能是18岁．验算一下：183＝5832，184＝104976．5832和104976这两个数中，0、1、2、3、4、5、6、7、8、9所有10个数字果然全部出现，并且不重不漏． 对于18这个数的上述特性，究竟是维纳的经验积累，还是他的灵感使然，我们无从得知．但是，不论是经验积累也好，灵感使然也罢，根本原因都在于他平时的认真观察和细心思索这应该是值得我们认真学习的治学经验． 某人听到一则谣言后一小时内传给两人，以后他没有再传给别人，而那两人同样在一小时内每人又分别传给另外的两人．如此下去，一昼夜能传遍一个千万人口的大城市吗？ 能？还是不能？请注意，一小时内，一个人只传给两个人，一昼夜只有24小时，一个千万人口的大城市能传遍吗？只凭直觉，是很难正确判断的．可靠的办法还是算一算： 第1个小时，传给2人； 第2个小时，传给22人，即4人； 第3个小时，传给23人，即8人； 第4个小时，传给24人，即16人； …… 第23个小时，传给223人，即8388608人； 第24个小时，传给224人，．? 第24个小时就是最后一小时，仅仅这最后一小时内，就传．因此，一昼夜内一定能传遍一个千万人口的大城市． 一小时内，一个人只传给两个人，一昼夜内谣言便传遍整个城市．可见，这种传谣速度是惊人的──决不能传谣！ 这里，我们用的是乘方运算，它是乘数相同的乘法的缩写． 实际工作中一些巨大