登陆注册
28830900000006

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

回到我们的问题,结论是肯定的,当n=1时有2个小球,最多分两堆。每堆一个小球,那么一次“移动”就并为了一堆。假定有2K个小球分成若干堆,经过有限次“移动”能并为一堆。那么把2K+1个小球分成若干堆时,情形又如何呢?因为2K+1是偶数,所以小球个数是奇数的堆有偶数个,把他们两两匹配,每两堆间“移动”一次,这样各堆小球的数目就都是偶数了,设想每堆中都把两个小球贴在一起,移动也好不移动也好都当一个小球看待,那么总数不就是2n个了吗!总起来说就是,只要2K个小球可并为一堆,那么2K+1个小球就能并为一堆。这样就从21个结论成立,推到22个结论成立,再推到23个结论成立,当然对任意自然数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个,而五个猴子分得的桃子数分别为A1,A2……A5,则得到

N=5A1+1

4A1=5A2+1

4A2=5A3+1

4A3=5A1+1

4A4=5A5+1

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

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

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

求An

解:由5An+1=4An-1,5An=4An-1-1

两式相减得:5(An+1-An)=4(An-An-1)

令Bn=An+1-An则有:Bn=45Bn-1

因此:

An=(An-An-1)+(An-1-An-2)+……+(A2-A1)+A1=Bn-1+Bn-2+……+B1+A1=1-(45)n-11-45B1+A1=5B1[1-(45)n-1]+A1

又由于A1=15(N-1)

A2=15[45(N-1)-1]

则B1=A2-A1=-125(N+4)

于是:An=-15(N+4)[1-(45)n-1]+15(N-1)=-1+4n-15n(N+4)

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

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

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

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

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

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

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

d3-πd36d3=48%

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

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

32怎样才能使线路最短

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

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

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

3F2比F1最多能缩短多少?

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

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

33坏狐狸和三角形

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

34火柴游戏

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

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

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

同类推荐
  • 让青少年学会生活自立的故事

    让青少年学会生活自立的故事

    本书是根据教育部颁布的《中小学生守则》以及《中小学生日常规范》相关内容编写的一部用来增强学生生活自立观念,适合在校青少年阅读的故事选集。
  • 中华典故为人处世的故事

    中华典故为人处世的故事

    中华文明源远流长,历史文化典籍中的典故也是数不胜数。本书编者在先秦到晚清的文化典籍中穿梭往来,精选出数百则典故,并对每则典故的出处、故事、含义、用法进行了详解。为了方便读者查阅,根据含义的异同对这些典故进行了分类,使读者用起来方便快捷、得心应手。一书在手,尽览中国语言文化的博大精深。
  • 高校党课教程

    高校党课教程

    当今,我国已经进入全面建设小康社会、加快推进社会主义现代化的新的发展阶段。建设有中国特色的社会主义是一项十分伟大的事业,在这项伟大的事业中,高等学校担负着培养和造就社会主义事业建设者和接班人的重要任务。重视并做好在大学生中发展党员的工作,培养出一批又一批坚定的青年马克思主义者、合格的共产党员,是党的教育方针的内在要求,不仅关系到当前高校的改革、发展和稳定,而且关系到社会主义事业的兴衰成败,关系到党和国家的前途、命运。
  • 蒲柳人家(教育部新编语文教材指定阅读书系)

    蒲柳人家(教育部新编语文教材指定阅读书系)

    《蒲柳人家》为“荷花淀派”代表作家刘绍棠的作品选本,收入其中短篇小说代表作《蒲柳人家》《瓜棚柳巷》《蛾眉》等,以及十余篇散文代表作,如《榆钱饭》《插柳之恩怎能忘》等。他的作品富含浓郁的生活气息,语言精致而韵味十足,描绘了一幅幅淳朴而典雅的运河乡土风俗画,热情讴歌了人性的善良美好。
  • 老人与海

    老人与海

    本书是美国著名作家、诺贝尔文学奖获得者海明威(1899一1961)最具代表性的作品之一。古巴老渔夫圣地亚哥连续八十四天没捕到鱼,终于独自钓上了一条大马林鱼,在归程中一再遭到鲨鱼的袭击,回港时只剩下鱼头鱼尾和脊骨。本书含义丰富,感人至深,是经久不衰的畅销书。
热门推荐
  • 狙击生死线:死神的十字

    狙击生死线:死神的十字

    任逍,警队里最出色的狙击手,连续三年取得“神枪手”荣誉称号,却因为在一次行动中误杀人质而被判入狱三年。服刑期间,黑帮上门复仇,杀死了他的双亲和至爱的妻子。路虎,任逍入狱之后,警队新调来的狙击手,拥有和任逍一样出色的枪法,任逍服刑的三年,路虎成为了“神枪手”新的接班人。出狱后的任逍以枪杀罪犯为己任,引来警队追捕,追捕途中,任逍被一犯罪团伙所救,并用亲人性命威胁任逍入伙,而更大的阴谋还在他的身后等着他……为了粉碎犯罪份子的阴谋,路虎背上狙击步枪与任逍并肩作战。死神的十字里面,谁才能成为最后的幸存者?一场人性善恶的较量,一场男儿热血的比拼!
  • 女主只想拯救世界

    女主只想拯救世界

    玛丽安符合所有宅男女神的特征,美丽,温柔可爱,强大,不谙世事,有些说出来矫情但惨淡的过去,作为连续三年被评为最受欢迎女主角的玛丽安有一天她从书里走到了现实。女主她不想谈恋爱只想安安分分演戏,认认真真学习,然后拯救世界。
  • 快穿之打脸金手指

    快穿之打脸金手指

    天道崩乱,秩序不存,涌现了一批逆天的人生赢家,无数炮灰的白骨垒成他们的成神之路——恩爱夫妻转眼家破人亡;魔法天才落得横死异乡;当红明星可怜半生瘫痪;豪门千金无辜身败名裂;一代明君惨遭谋朝篡位;书中女主却被女配逆袭……天道表示:TAT谁来帮帮我?女主:我们有100%的打脸技巧!【情节虚构,请勿模仿】
  • 超级鬼捕

    超级鬼捕

    这个世界有许多离奇的故事与谜团!这个世界有鬼吗?人死后灵归何处?民间遵守的阴阳禁忌是否真的存在?作为当代大学生,或许你不会相信这些,但是秦宇参加一场诡异的游戏,班级同学一个接着一个死亡,才发现这个世界没有想象的这么简单……
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 无能为力的神

    无能为力的神

    没有名字的神来到了一个世界,见证了一个抑郁症女孩的一生
  • 旋风少女之七号夫妇

    旋风少女之七号夫妇

    元武道,始自唐代的技击技历经明代戚家军的习练早已在日韩开支散叶,如今更是全球热门的中国功夫。而在发源地岸阳,加入一家道馆习练更是年轻人比吃饭还重要的大事。但十年前全胜道馆的曲向南在国际比赛中夺冠却成为岸阳人最后的辉煌与最大的耻辱,他因使用兴奋剂被取消资格,岸阳自此一蹶不振。这一届的国际大赛开战在即,年轻一代选手中,贤武道馆的方廷皓和松柏道馆的顾若白与隐退已久的喻初原是岸阳人洗刷耻辱的最大希望。主要讲述了一群为了梦想坚持奋斗、公平竞争、相互勉励的少年男女成长的故事。
  • 网游之箭射苍穹

    网游之箭射苍穹

    冷云23岁,自从孤儿院出来,就一直庸庸碌碌。直到《擎天》问世,看冷云如何翻手为云,覆手为雨。==================================求点击!求收藏!求推荐!
  • 天涯明月刀之丐爹

    天涯明月刀之丐爹

    一个宅男穿越到一款武侠网络游戏里的搞笑故事
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!