登陆注册
3235200000006

第6章 1用砂粒填满宇宙(5)

回到我们的问题,结论是肯定的,当n=1时有2个小球,最多分两堆。每堆一个小球,那么一次“移动”就并为了一堆。假定有2K个小球分成若干堆,经过有限次“移动”能并为一堆。那么把2K+1个小球分成若干堆时,情形又如何呢?因为2K+1是偶数,所以小球个数是奇数的堆有偶数个,把他们两两匹配,每两堆间“移动”一次,这样各堆小球的数目就都是偶数了,设想每堆中都把两个小球贴在一起,移动也好不移动也好都当一个小球看待,那么总数不就是2n个了吗!总起来说就是,只要2K个小球可并为一堆,那么2K+1个小球就能并为一堆。这样就从21个结论成立,推到22个结论成立,再推到23个结论成立,当然对任意自然数n,结论都是成立的。

28“对称”意识

几何学中的对称指两点关于它们连线的中垂线成轴对称,关于它们的中点成中心对称。

具有这种“对称”意识,在某些游戏中,大有用武之地,先举一例游戏。

两人在方桌上摆扑克牌,摆法是轮流摆放,一次一张,但每两张不许重叠,谁最后无位置可摆,谁就输了。若你先摆,你能赢吗?

仔细分析而知,你先摆一个位置后无论对手怎样摆放,你都必有空位摆牌,这就形成了对应,再联想“对称”就会使你获胜。

当然,你摆放的第一个位置应该是很关键的,应是摆放位置中的唯一特殊性位置。

综上论述你会立刻确定稳赢的摆法,先把一张牌放到方桌中心,这样,你对手每摆一张牌则你一定可找到这张牌的对称位置摆放,直到对手再无法找到空位为止。

再举一例:

两人做翻牌游戏,先把圆牌的两面分别画上“+”“-”两种符号,然后摆成一排,且“+”号在上面。翻牌方法是每人一次,一次翻一张或两张,翻过一次的牌就不许再翻了,这样,谁最后无牌可翻谁就输了。如果让你先翻,你会赢吗?

有前一个游戏的经验,解开这个问题并不难。看来需要找到“对称中心”,这就首先需要数一下这些圆牌的个数,若为奇数,你就可先翻中间一个;若为偶数,你就可先翻中间两个,然后无论对手一次翻几个,你就翻对称位置的几个,直到获胜。

最后举一例,看你是否有了“对称意识”

两人把一个棋子,从左到右移动,使它经过一排方格中的每一个格,这排方格的总数是1990,谁把棋子移动到最后一格,谁就获胜。两人轮流,一次移动1至3格,如果你先走。你会赢吗?若再模仿前两个游戏,就会因找不到对称中心而困惑。但如果你有“对称意识”,就会立刻想到在四个格子里,对手先走,你必能获胜。这样,你走第一次时只要使剩余的格数是4的倍数就行了,对手走1格,你走3格;对手走2格,你走2格;对手走3格,你走1格,一直到你把棋子移到最后一格里。

为此,你的第一步只要把棋子移到左边的第二个格子里,(1990÷4=497×4+2)就稳操胜券了。

29计算“断电”的时间

为什么用两支蜡烛能够计算出“断电”的时间

小聪每天晚上都温习功课,他正在聚精会神地解方程,忽然房间里的电灯熄灭了:保险丝烧断了,他马上点燃了书桌上备用的两支蜡烛,继续解方程,直到电灯修复。

忽然,小聪脑袋闪出一个念头:我是否可以根据两支蜡烛的燃烧程度断定断电的时间。

他回想和观察了一下条件:

1虽不知道蜡烛的原始长度但他记得两支蜡烛是一样长短。

2粗的一支能用5小时,细的一支能用4小时。

3残烛的长度一支等于另一支的4倍。

他得意起来:这不正是一道解方程的习题吗。不到一刻钟,他的练习本上就得出了“断电”时间:3小时45分钟。

你知道他是怎样解决这个问题的吗?

只需要列一个简单的方程式。用x表示点蜡烛的小时数,每一小时燃粗蜡烛长度的15、细蜡烛长度的14。因此,粗蜡烛残余部分的长度应是1-x5,细蜡烛残余部分应是1-x4。我们知道两烛长度相等并知细烛余部的4倍即4(1-x4)等于粗烛残余长度1-x5。

即有4(1-x4)=1-x5

解方程得x=334所以,两烛点燃了3小时45分钟,亦是断电时间。

30从“猴子分桃子”谈起

海滩上有一堆桃子,这是五个猴子的财产,它们要平均分配。第一个猴子来到海滩,它左等右等,未等来别的猴子,便把桃子平均分成五堆,还剩一个,它就把剩下的一个扔到海里,自己拿起了5堆中的一堆。第二个猴子来了,它把剩下的桃子分成五堆,把剩下的一个又扔掉了,然后拿起一堆。以后每个猴子来了都是如此办理,问原来至少有多少个桃子?最后海滩上至少剩下多少桃子?这就是着名的猴子分桃子问题。着名的英国物理学家狄拉克曾提出了一种解法,相当巧妙地解决了这个问题。

设原来桃子N个,而五个猴子分得的桃子数分别为A1,A2……A5,则得到

N=5A1+1

4A1=5A2+1

4A2=5A3+1

4A3=5A1+1

4A4=5A5+1

经过一系列的代换,就可以得到N=3121,4A5=1020

其实这个答案是受到问题中“至少”这一前提限制而得到的,如果不考虑“至少”这个条件,符合前面关系式的答案是很多的。例如N=6246,4A5=2044;N=15621,4A5=5116等等。

但是使人感兴趣的不在于所得答案的多少,而是在于这类问题是怎样解出的,原来“猴子分桃子”就是这样的一个数学问题,若A0=N,A1=15(N-1),5An+1=4An-1

求An

解:由5An+1=4An-1,5An=4An-1-1

两式相减得:5(An+1-An)=4(An-An-1)

令Bn=An+1-An则有:Bn=45Bn-1

因此:

An=(An-An-1)+(An-1-An-2)+……+(A2-A1)+A1=Bn-1+Bn-2+……+B1+A1=1-(45)n-11-45B1+A1=5B1[1-(45)n-1]+A1

又由于A1=15(N-1)

A2=15[45(N-1)-1]

则B1=A2-A1=-125(N+4)

于是:An=-15(N+4)[1-(45)n-1]+15(N-1)=-1+4n-15n(N+4)

特别是当n=5时,有55(A5+1)=44(N+4)。由于5与4互质,则N+4必为55的整数倍,即N+4=55·P(PZ),同时A5+1=44·P令P=1即可求出前面的结果。

从上面的解法,我们看到,如果给定了必须的数列{an}的前几项,再由给定的关于数列若干连续的关系式,就可以由关系式推出一个新数列。因此,我们把这种关系式叫数列的逆推公式,由逆推公式得到的这种数列叫作逆归数列。逆归数列由于逆推公式的不同,因此求它的通项的方法也比较复杂。“猴子分桃子问题”在研究逆归数列上确实起到了开路先锋的作用。

31为什么乌鸦不一定喝到水

还在上小学的时候,大概我们就知道了聪明的乌鸦投石喝水的故事。那时候,无不为乌鸦的办法叫好,没有人去考虑乌鸦是否真正能喝到水的问题?现在,我们从几何学体积计算的角度,倒真要研究研究这个问题了,乌鸦一定能喝到水吗?

不难想象,当乌鸦把各种各样形状的小石子扔到瓶里时,石子之间是不可能没有空隙的。如果石子间的空隙较大,而且原来瓶子里的水又比较少,那么即使把瓶里扔进了很多石子(当然是有限的),水面也不一定升到瓶口。只有当瓶里原有水的体积比所丢入的石子间全部空隙更大的时候,水才能充满石子间的空隙,升到石面上来,这样乌鸦才能喝到水。

那么瓶子到底应当有多少水,乌鸦才可能喝到水呢?

当然,这一个问题与石子的形状及其排列方法是有关的。为了简单起见,不妨我们假设乌鸦投进的石子都是大小一样的球体,那么很容易算出空隙部分的体积与瓶子体积的比大致是:

d3-πd36d3=48%

这就表示,按着上面的条件,当瓶子里放满球形石子时,瓶里所有空隙的总和,等于瓶的容积的一半稍小一些。假如乌鸦聪明得很,能使各个石子彼此间挨得更紧密,那么至少空隙也得大于瓶子体积的13(计算麻烦一些)。由此看来,我们可以得出这样的一个结果,瓶子里原来的水至少也要占瓶高的三分之一,乌鸦才能喝到水。

我们这样的计算当然也是实在为难乌鸦了,但是,从中不能不使我们在考虑这样一个问题,在日常实际中,应当充分利用空间,减少浪费,将使我们获得更高的效益。

32怎样才能使线路最短

对于平面上三个点之间的线路最短问题解决以后,人们自然想到,平面上四个点及多于四个点之间的最短线路问题:即对于任意几个点之间的最短线路问题。数学家把它归纳为三个方面的问题:

1不增加附加点,如何求得最短线路F1?

2允许增加若干附加点,如何求得最短线路F2?加多少个点最好?加在何处?

3F2比F1最多能缩短多少?

第1个问题已经圆满解决了。与第1个问题相比较,第2、3个问题有着本质的困难。美国贝尔实验室的亨利·波莱克博士和爱德加·吉尔伯特博士就第3个问题提出猜想:通过附加点得到的最短路线,最多只能比原来的缩短13。4%。他们的猜想在1989年由中国科学院应用数学研究所研究员堵丁柱同美国贝尔实验室的黄光明博士合作成功的给予了证明,从而从理论上彻底解决了第3个问题。这一成果受到国际数学界的广泛关注,并被誉为该领域1989~1990年的两项重大成果之一。

第2个问题至今还没有得到解决。如果这个问题解决了,最短路线问题就彻底解决了。那时,最短路线问题将给现代社会的电子、通讯、交通和能源等领域带来巨大的变化。超大规模的集成电路使得人们在1cm2的硅片上集成数以10万计的元器件,如果能解决好元器件之间的最短连接线的问题,则不仅能简化制造工艺,节约原料。而且能大大提高集成块的运算速度。随着电话的普及,上亿部电话之间的电话线的联网,也是十分复杂的最短路线问题。这个问题解决得好,既可少建很多交换台,又可节约大量的电话线,石油输油管道的分布、高速公路网的修建和民航航线的开辟等等,都亟待解决最短路线问题。我们期待着这一问题的早日解决,更希望将来在同学们中能出现解决这一问题的人。

33坏狐狸和三角形

鸟妈妈孵出了四只小鸡,她又高兴又担心。高兴的是四只鸡宝宝个个欢蹦乱跳,真是惹人喜爱;担心的是坏狐狸会来偷吃鸡宝宝。

为了防备坏狐狸来偷吃鸡宝宝,鸡妈妈找来许多木板和木棍搭了一间平顶小木房。鸡妈妈想,有了房子就不怕坏狐狸来了。

深夜,田野静悄悄的。月光下,一条黑影飞快地跑近了小木房。

“砰!砰!”一阵敲门声把鸡妈妈惊醒。“谁?”鸡妈妈问。

“是我,是老公鸡,快开门吧。”一种十分难听的声音在回答。

鸡妈妈想,不对呀!老公鸡出远门了,需要好多天才能回答呢。另外,这难听的声音根本不是老公鸡的声音。鸡妈妈大声说:“你不是老公鸡,你是坏狐狸,快走开!”

坏狐狸一看骗不成,就露出了狰狞的面目。他厉声喝道:“快把小鸡崽给我交出来!不然的话,我要推倒你的房子,把你们统统吃掉!”

鸡妈妈心里虽然害怕,嘴里却说:“不给,不给,就是不给!我的鸡宝宝不能给你吃。”

坏狐狸大怒,使劲地摇晃平顶木房子,吓得四只小鸡躲在鸡妈妈的翅膀下发抖。摇了一会儿,房架倾斜了。房顶和墙之间露出个大缝子,一只大狐狸爪子伸了进来,抓起一只鸡宝宝就跑了。

天亮了,小鸟飞来飞去在寻找食物。一阵哭声,惊动了他们。

小黄雀问:“鸡妈妈,你哭什么呀?”

鸡妈妈一边哭一边说:“我修了一个平顶木房,防备坏狐狸来偷吃鸡宝宝。谁知平顶木房不结实,让坏狐狸三推两推给推歪了。坏狐狸抢起了一只鸡宝宝,呜……”

啄木鸟说:“小喜鹊顶会盖房子,还是请他来帮你盖一座结实的房子吧!”

不一会儿,啄木鸟把喜鹊请来了。喜鹊说:“我只会搭窝,哪里会盖房子呀!”

“那怎么办?”大家犯愁了。

喜鹊说:“有一次我在大树上,听见树下几个建筑工人说,三角形的房顶最结实。”

啄木鸟着急地说:“谁见过三角形是什么样子啊?”

喜鹊衔来三根树枝,摆了一个三角形。

大家说:“就按这个样子来盖吧。”

小鸟们有的衔树枝,有的衔泥,啄木鸟在木头上啄出小洞,喜鹊用细枝条把木头都绑起来。在太阳快落山的时候,一座三角形房顶的新房子盖好了。

晚上,坏狐狸又来了。这次,他二话没说,扶着木房子就拼命摇动起来。怪呀,今天晚上这个木房子怎么摇不动了呢?坏狐狸鼓足了劲再摇,还是丝毫不动。

天快亮了,坏狐狸狠狠地说:“现在就算饶了你们,明天我还要来,只要你们敢出来,我就吃掉你们!”

清晨,小鸟又看见鸡妈妈在守着木房子发愁。

小山鹰问:“鸡妈妈,你的木房子不是好好的嘛,你还愁什么?”

鸡妈妈说:“三角形的屋顶是比较牢靠,可是我们不能总呆在房子里面呀!坏狐狸说我们一出来,他就要来抓鸡宝宝。”

百灵鸟说:“我有个好主意,咱们帮鸡妈妈在房子外面围一圈木栅栏,再装一个木栅栏门进出,这不就可以防备坏狐狸了吗!”

大家都说这个主意好,于是一起动手筑了一道木栅栏。他们还把上头削尖了,防止坏狐狸跳进来。最后装上一个长方形的木栅栏门。

傍晚,坏狐狸真的又来了。他看见鸡宝宝在栅栏里又蹦又跳,馋得口水直流。坏狐狸围着木栅栏转了两圈,发现还是搞毁栅栏门最容易。他两只爪子扣着木栅栏门使劲地摇。结果,长方形的门变成了平行四边形,露出了一个豁口。坏狐狸“噌”地一下跳了进去。要不是鸡妈妈领鸡宝宝赶快跑进了房子里,恐怕就要遭殃了。

坏狐狸走了。小喜鹊飞来说:“长方形的门容易变形,给它斜钉上一块木板,变成两个三角形就牢固多了。”

百灵鸟说:“咱们不能总是防备坏狐狸,咱们要这样……这样办。”大家听了非常高兴,又忙了一阵子才离开。

坏狐狸没吃着鸡宝宝是不甘心的,他又悄悄地来了。他直奔木栅栏门,把门使劲摇晃。咦,这次怎么摇不动了呢?狐狸使足了劲一摇,只听“扑通”一声掉进了陷阱里。陷阱底全是三角形的禾尖钉,狡猾的狐狸丧了命。

鸡妈妈高兴地说:“三角形用处可真大呀!”

34火柴游戏

一个最普通的火柴游戏就是两人一起玩,先置若干支火柴于桌上,两人轮流取,每次所取的数目可先作一些限制,规定取走最后一根火柴者获胜。

规则一:若限制每次所取的火柴数目最少一根,最多三根,则如何玩才可致胜?

例如:桌面上有n=15根火柴,甲、乙两人轮流取,甲先取,则甲应如何取才能致胜?

同类推荐
  • 面试教程

    面试教程

    《面试教程》一书分别为面试的理论、礼仪篇,真题、技巧篇,政策解读篇,语言积累篇。全书体系完备,从面试的基础理论到各种题型应对方略,从时政热点的解读到真题演练剖析,内容涵盖了面试各方面。同时,本书还附有面试怯场心理分析以及应对策略、考官忠告、学员感悟等内容,有利于考生构建全面的面试理论体系。
  • 随机应变大考试(中小学生奥林匹克集训与选拔)

    随机应变大考试(中小学生奥林匹克集训与选拔)

    “中小学生奥林匹克集训与选拔”丛书旨在通过向青少年提供集知识性和趣味性于一体的科学文化知识,激发他们学习科学和热爱科学的积极性,引导他们拓宽视野,不断创新,最终达到提升综合性素质的目的。其中涉及到青少年必须知道的许多知识领域,具有很强的系统性、实用性和现代性,是青少年学习的最佳读本。
  • 引领青少年地理发现的故事(启发青少年的科学故事集)

    引领青少年地理发现的故事(启发青少年的科学故事集)

    本书是献给尊重科学、学习科学,创造科学的青少年的一份礼物。过去培根说:“知识就是力量。”今天我们说:“科学就是力量。”科学是智慧的历程和结晶。从人类期盼的最高精神境界讲,朝朝暮暮沿着知识的历程,逐步通向科学的光辉圣殿,是许多有志于自我发展的青少年晶莹透明的梦想!
  • 教你学击剑(学生室内外运动学习手册)

    教你学击剑(学生室内外运动学习手册)

    体育运动是以身体练习为基本手段,以增强人的体质,促进人的全面发展,丰富社会文化生活和促进精神文明为目的一种有意识、有组织的社会活动。室内外体育运动内容丰富,种类繁多,主要项目有田径、球类、游泳、武术、登山、滑冰、举重、摔跤、自行车、摩托车等数十个类别。
  • 花季雨季正当时(指导学生身心健康发展故事集)

    花季雨季正当时(指导学生身心健康发展故事集)

    学生时代,是一个充满理想的季节,也是人体发育的转折关键期,这一时期,如何正确认识和对待自己的生理变化,怎样面对生活和生理的各种烦恼,是决定青少年身心是否健康的关键。
热门推荐
  • 尸心不改

    尸心不改

    控尸门的欢乐二缺弟子江篱炼了一具美得人神共愤引得天雷阵阵的男尸,以为好日子开始了,结果没想到门派惨遭灭门。--情节虚构,请勿模仿
  • 贞观幽明谭

    贞观幽明谭

    故事以唐代贞观末年的长安为背景,描写了一个自幼背负诅咒的少年巫师明崇俨在追寻自己身世之秘的过程中,卷入了太子、虬髯客、南昭郡王等争夺王位的阴谋。与此同时,日本、新罗、百济等周边国家的奇才异能之士也怀着各自的目的纷纷登场。作品中人物众多,架构也铺陈得极开,但是内容精彩紧凑,各条线索交织依存,扑朔迷离,对读者有极大的吸引力。
  • 天命贵妻,佞相的悍妇填房

    天命贵妻,佞相的悍妇填房

    【正文已完结,番外进行中。。。】当凶残女穿越成下堂妇,怎一个精彩了得。前婆婆隔空传话:“我儿要娶得是体面的千金小姐,纵是妾侍你都不要妄想。”前相公痛心疾首:“你我情深似海,妾侍又如何?你何苦要去介意那世俗名分?”某千金笑里藏刀:“妹妹即已被休弃,万万不要做那些不要脸面的事,和我相公藕、断、丝、连。”县太爷姿态甚高:“看你模样还算周正,既是续弦,不下蛋亦没什么关系。”某弃妇冷笑连连:“赚钱是第一,收拾这些杂碎乃顺手。”片段二:“顾四儿,去把爷昨儿藏在靴子里五十两银票取出。”某贪官悄声吩咐道,“中丞大人邀爷吃花酒,身为男人不能失了体面。”“什么?”小厮震惊侧目,“爷您真不知死活。”
  • 公主星

    公主星

    她像公主般高雅美丽,却也注定是忘记飞翔的金丝雀。当她明白自己的哥哥夏允熙是富家少爷,当她明白自己的真爱离去,从此开始他们刻苦铭心的追逐。六年的相思等候,凭她华丽的舞姿,考进舞夜学院,邂逅于封爵的四个混血男儿,却在不巧间多了另一层身份,原来她是真正的家族千金!
  • 你是我的软肋

    你是我的软肋

    一场意外,让柳元枫邂逅了,夏映秋和她相依为命的母亲。与江依白比起来,映秋显得平凡而带着淡淡的哀愁,但在柳元枫眼中,映秋的确隐含着动人的韵致。而身为富豪之子的元枫,他该如何让家人接受清寒家庭出身的映秋,并让大家坦然面对精神障碍的夏妈妈?
  • 识人用人管人

    识人用人管人

    如何察知人才的真才实学,如何让员工的知识能量得到最大的发挥,如何做到知人善任、各尽其才,如何用较简单的管理取得较大的绩效,如何驾驭员工、建立优秀的团队……这些问题都是错综复杂的,答案也不一丽足。关键是领导者要不断揣摩和总结。最终寻找到一条行之有效的办法。《识人·用人·管人(经典给力版)》借鉴了许多管理学方面的理论和实践,力图从实际出发,用通俗易懂的语言、简洁明了的道理,阐述三大领导艺术的一般规律和知识,既有传统管理经验,也有与时俱进的领导技巧。从而为读者献上了一份实用性强、操作方便的大众读物,并期待大家在自己的实践中掌握要领、融会贯通,把书本知识转化为自己的能力,促进自己的事业走向成功和辉煌。
  • 剑神重生

    剑神重生

    曾经纵横魂剑大陆的一代剑神无天,被人追杀之下无奈自爆,竟奇迹般的重生到了一个少年的体内从此以后,魂剑大陆上少了一个剑神无天,却又多了一个绝世高手——海天!
  • 深井里的蛇

    深井里的蛇

    鲍贝:居杭州。中国作协会员,二级作家,浙江省作协签约作家。出版长篇《爱是独自缠绵》,《红莲》,《伤口》;中短篇小说集《撕夜》;随笔集《悦读江南女》,《轻轻一想就碰到了天堂》等。
  • 邪王的枕边妻

    邪王的枕边妻

    传说,邪王曾因一个女子欺君逼宫,斩杀皇上,灭了唐朝。传说,邪王曾为一个女子一夜间斩杀百人,宫殿血染成河。南宫姒:南宫家嫡出大小姐,从小却与乡下的外婆相依为命。南宫玉:南宫家二小姐,只因她从小体弱多病,深受爹娘宠爱。南宫老爷为保小女,弃大女。被没心没肺的爹娘推进花轿,下嫁给了邪幽王。外界传闻,邪幽王生性残暴,杀人不眨眼,五位夫人皆糟他毒手。邪幽王倾城一笑,必是大祸临头。如果不是险些丢了小命,她发誓。就算借她雄心豹子胆,她也不敢逃婚。一句‘做我女人’就宣布不用死了。片段一:“王爷,因太子妃指使下人打了王妃一个耳光,王妃一怒之下废了太子妃的右臂”“哈哈哈,好,做得好!不愧是本王的爱妃。”某侍卫一脸黑线,继续道:“王爷。。。。。。此事因此惊动了太子,太子雷霆大怒,派人将王妃抓去太子府,据说要将王妃严刑拷打,游街示众,三日后便要问斩王妃。”某王爷带领三万精兵将太子府团团包围住,‘咔嚓’一声,一颗血淋淋的头颅滚落在地上……片段二:某月圆之日——邪王府屋檐上巧妙的烘托出一抹婀娜多姿身影,九条雪白毛茸茸的尾巴悬在身后,银发在微风中飘凌。“嗷——”管家吓得腿脚直抖,一路狂奔向邪幽王的寝宫内。“王爷,有妖怪,有妖怪……”“岂有此理,哪来的小妖竟敢在本王地盘上撒野!”某王爷杀气腾腾披上斗篷迎着风儿走了出去,看向屋檐上‘嗷嗷嗷’嚎叫的人儿,柔声道,“爱妃,别嗷了,该回屋就寝了。”片段三:“爹,娘说等玖儿长大后,就帮我找到像嗣哥哥那么帅的新郎官。”某王爷郑重提醒道:“玖儿,听爹一句劝,帅不能当饭吃,要找个像爹这样有权有势,懂得疼爱人的。再说唐渊嗣那家伙都老不死了,还哥哥?”“可是娘说全天下的男人都死光了,也不能找像爹这样的男人。”某王爷嘴角微抽,疑惑道:“为什么?”门外靠着一个可爱的小男孩,环手抱胸,开口道:“因为娘说爹是大元帅,上阵杀敌不可能总是一帆风顺,万一哪天死翘翘了,会连累全家人殉葬。”
  • 尸心不改

    尸心不改

    控尸门的欢乐二缺弟子江篱炼了一具美得人神共愤引得天雷阵阵的男尸,以为好日子开始了,结果没想到门派惨遭灭门。--情节虚构,请勿模仿