登陆注册
2618200000006

第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根火柴,甲、乙两人轮流取,甲先取,则甲应如何取才能致胜?

同类推荐
  • 动物故事(语文新课标课外必读第十辑)

    动物故事(语文新课标课外必读第十辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 优秀小学生分类作文一点通

    优秀小学生分类作文一点通

    本书打破传统作文书的枯燥刻板,采用全彩四色印刷,根据作文内容插配了精美的图片。加上新颖别致的装帧设计,变化多样的版式,为小学生打造了学习作文、提升自我的全新平台,让阅读成为一种享受,让作文成为一种时尚,让学习成为一种快乐。
  • 创新型人才素质教育

    创新型人才素质教育

    当今世界是一个多层次生产力的发展局面。由于生产力发展水平的差异,国家与国家之间、地区与地区之间在经济和文化领域形成了巨大的差距。而这种差距首先是开发创新能力的差距,也就是创新的差距。创新,是一个国家、一个民族屹立于世界之林的最有力的“武器”。历史证明,创新是一个民族进步的灵魂,是一个国家兴旺发达的不竭动力。
  • 中学生必知的国学常识

    中学生必知的国学常识

    本书精选中国文化史上有关国学常识名词及专题若干,编选成册。全书内容丰富,知识点多,如熟悉经典,修身立志、博观历史,约取智慧、古老文明里的科学星火、历史经典中的集结号、流淌千年的古典文学、中华核心精神、古典艺术万花筒、诗意的中国式生活等,值得中学生阅读和珍藏。
  • 茶花女(语文新课标课外必读第十一辑)

    茶花女(语文新课标课外必读第十一辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
热门推荐
  • 流离的萤火爱情

    流离的萤火爱情

    抬头看到的就是他那双孤傲的眼睛,散发着无数的寒气,让人不寒而栗,那张脸简直无懈可击,与哥哥相比似乎更胜一筹,但是他满脸的高傲和不屑,瞬间拒人于千里之外。那个冰山男依旧惜字如金,没有表情,我开始有些怀疑,老哥是不是认错人啦?呼呼,不理他们啦,走咯“答应我一个要求!”说得这么爽快?是早有预谋吗?可是不应该,总不至于他是策划者吧“要求?行,但是你不可以说…”委屈啊,莫名其妙地要答应冰山男一个要求。“不管如何,你都要信我!”那是你对我的乞求吗?一次次的错过,一次次的误会,他们之间是否经得起时间的考验?可爱善良的韩雪柔能够等到幸福钟声响起吗?面对昔日的男友、今时的未婚夫,她该如何抉择?求收藏,求推荐,求订阅,嘻嘻,我会再接再厉的~~~推荐——http://m.pgsk.com/a/450433/《邪魅总裁:女人,乖乖躺着!》推荐新作温馨治愈系列:听说,爱情回来过。http://m.pgsk.com/a/702512/
  • 王妃嫁到,腹黑王爷求放过

    王妃嫁到,腹黑王爷求放过

    一场阴谋,被誉为夺魂的国际特工魂穿异世。一纸赐婚,将军之女和冷血王爷连在一起下嫁当天就被关进地牢,从此开始暗无天日的人生直到被打死,才得以解脱而当现代的特工穿到那个苦命的王妃身体时,一招催眠术就顺利离开了地牢。王妃苦命?她扶额,往后一撇,追的人太多,不知道应该选谁?
  • 魂帝

    魂帝

    天生缺少命魂的少年踏上一条追求无上修为的飘渺之旅,七星剑下尽数天下苍生,笑声间轻断天下沉浮!
  • 巫师传奇之旅

    巫师传奇之旅

    一个穿越者,带着智能芯片来到了奇异的巫师世界。无尽辉煌无尽荣耀的上古巫师,栖居在冥河尽头掌管众生命运的冥河女神,来自混沌星界之外深渊的深渊十二魔神,无尽神秘的巫师之祖,原初的光,聚集了无数知识的无尽塔,不可救赎的罪……传说,史诗,神话,破灭的世界,逆转的未来,相互交织的命运,混沌星界,恒河沙数……莫林走上了巫师之路,在巫师的路上,渐渐的成为了传奇。群号(喜欢的可以加):578270206
  • 高夏蔡田

    高夏蔡田

    蒿杆打来电话说你抓紧时间回来一趟,有大事,大事。我想他能有啥大事?一个小小村长,中国最小的官僚,还大事,大事的。不过我还是踏上了回村的路。高考恢复的前一年,蒿杆参军了。在当时参军是最光明的前途,因为可以转业到城里吃粮本本,拿工资。最不行,回到大队能弄个民兵营长,咋都能出人头地。蒿杆他爹是大队长,他当然就参军了。他走的那天,我、猪头、菜瓜几个人坐在野鸡岭上,看着他披红挂绿的被敲锣打鼓地送过狼崾岘,消失在明媚的阳光中,我们明白了这个世界有多么的不公,因为从身体条件来比较,我们哪个都比他更像个兵。
  • 锦仙记

    锦仙记

    天外飞来一物,直接把顾西锦砸回六岁那年。能够重拥年少时光,她做梦都能笑醒。这一世,她势要做父母的小骄傲。小小人儿掰着手指为自己定下人生三大目标:上最好的学,赚最多的钱,给爹妈最幸福的生活。谁曾想她身体中住着一尊大神,自打醒来后,一言不合就叫她滚去修仙。然后她的世界……
  • 龙与猫之国各种乱写

    龙与猫之国各种乱写

    龙小邪、龙耀啊等等原著中的人物与作者大大添加的一些人物的各种故事(乱写的,呵呵哒~)
  • 五美缘全传

    五美缘全传

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 萌宝归来:爹地放开我妈咪

    萌宝归来:爹地放开我妈咪

    他冷血无情,只懂强取豪夺!她被逼无奈,放下傲骨,与他纠葛,踏入豪门。五年后,她携萌宝归来,势要雪耻前仇。萌宝狡诈呆萌,像极了他。“叔叔,你想做我爸比?可你好像不合格。”某男人俯视身边的女人,“合不合格,只有你妈咪说了算。”这个男人不但霸道,还宠妻入魔。
  • The Flirt

    The Flirt

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。