登陆注册
11452300000028

第28章 为什么2n个小球能移为一堆

有2n个小球,分成许多堆,随意选定其中的甲、乙两堆,若甲堆的球数不超过乙堆的球数,便从乙堆中取出等于甲数目的小球放入甲堆,这样算做一次“移动”。那么经过有限次的移动,能否把这2n个小球并为一堆呢?

解决本题需要掌握初等数学中的一个重要解题方法——数学归纳法。因为小球的数目,虽有规律如可能是2,4,8,16……等,但毕竟不能以其中的任一个确定的数为解题出发点,因而解题的方法相应的也要抽象一些。

数学归纳法的证题思路是:要证明一个结论首先验证在所有的n可以取的值中选一个最小的值(如n=1或n=2等),结论是正确的。第二步是,假设n取任一个自然数K时结论正确,再证明n取K+1时结论也正确。两步结合起来,一个是基础,一个是传递,我们就可以从n=1时结论正确推到n=2结论正确,再推到n=3时结论正确……即对于任意自然数n,结论都正确。

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

同类推荐
  • 政治探谜

    政治探谜

    《中国学生探索发现奥秘:政治探谜》是《中国学生探索发现奥秘》系列之一,包括:体育探谜、文化探谜、文明探谜、文学探谜、文艺探谜等。
  • 培养孩子好性格的经典故事(青少年心灵成长直通车)

    培养孩子好性格的经典故事(青少年心灵成长直通车)

    《培养孩子好性格的经典故事》系列从成长中可能遇到的问题出发,内容涵盖了勤奋、坚强、自信、乐观等诸多与孩子健康成长密切相关的方面,人选的故事通俗易懂,道理清晰明了,版式活泼多样,容易激发孩子强烈的阅读兴趣,能够起到极好的教育和熏陶作用,对于提高孩子的文化素养、拓展孩子的知识面大有帮助。好习惯成就好未来,孩子从小养成良好的习惯,成就大事业将不再是遥不可及的梦想。生命需要鼓舞,心灵需要滋润。《国民阅读文库·青少年心灵成长直通车:培养孩子好性格的经典故事》图书的故事极具启蒙意义,可以启迪孩子的心灵,开发孩子的潜能,塑造孩子健康的人格,为孩子健康茁壮成长创造必要的条件。愿孩子们拥有一次快乐的阅读之旅。
  • 老鼠画廊奇案(课外侦探组·番外版)

    老鼠画廊奇案(课外侦探组·番外版)

    本书是中国的名侦探柯南系列。小主人公米多西、欧木棋和马威卡三人同第九探案组的表姐麦洁一起,对种种诡异的案件进行了细致调查。凶手是如何嫁祸《韩林的自画像》而逍遥法外的?高空表演的小丑为什么系有保险绳却不幸坠亡?进行全国巡演的天才琴童为何突然失踪?为什么档案室恰巧被雷电击中着火,而其他科室安然无恙?一切的悬疑和罪犯的诡计都没有逃过课外侦探组的缜密推理。这本书可以锻炼读者的逻辑思维能力和推理能力,并使读者的知识面得到扩大。
  • 让狼舔舔你的手

    让狼舔舔你的手

    《让狼舔舔你的手》收录的19篇故事犹如19粒晶莹的珍珠,闪烁着智慧的光芒。神童闵凡提睿智而调皮,机智和深入总有出人意料的招法,披着羊皮的狼也有忠贞和缠绵,油钩子、右撇子和一瓶酒的故事令人回味……轻快的叙事笔法、引人入胜的情节、自然而流畅的语言,让孩子们在阅读中得到充分的精神享受。
  • 木偶奇遇记(奇迹之旅)

    木偶奇遇记(奇迹之旅)

    故事的主人公皮诺曹是个调皮的木偶。他天真无邪、头脑简单、好奇心强,但是又缺乏主见、没有恒心、经不住诱惑。他曾经想好好读书报答父亲,但是他游手好闲还逃避上学,结果差点儿搭上性命。在吃过许多纯属自找的苦头以后,匹诺曹终于觉醒了……
热门推荐
  • 九天神灭

    九天神灭

    八百年前,他罗无生本是战玄大陆的无上血祖,因得到一颗真神本源灵珠,而被好友出卖,剩下一滴精血,进入真神本源灵珠之中。但八百年后,精血获真神之力,滴血重生。重生虽修为不在,但是记忆没有丢失,而且从真神本源灵珠之中,得到一本真神功法《九天神灭》。重生的那一刻,罗无生望着天空,眼神之中流露出一抹坚定,“待我重新踏上征途的那一刻,就是这个世界颤栗的开始!”
  • 揭开迷雾

    揭开迷雾

    叶依洁和男友在接受过特殊的培训之后迅速成长,但是一夜之间男友失踪,只留下字条说适时会出现,叶依洁在毕业之后便进入公安局,屡破奇案,最后终知道男友的下落,并与其继续寻找真相,揭开迷雾。
  • 最强保镖混都市

    最强保镖混都市

    杀手转型当保镖,猎取花都美女无数,近水楼台他却懒得去摘月。身后时常都有美女叫喊着:“哥哥,你走慢一点,妹妹脚疼啦!”
  • 张爱玲传

    张爱玲传

    纪念张爱玲诞辰93周年。结合最新史料,最全面详尽的张爱玲传记读本!张爱玲创造了一个奇异的末世世界,里面有关于家族与民族太多的回忆,像重重叠叠复印的老照片,是错综复杂不讲理的过去。家传的首饰,出嫁时的花袄,言说着沧海桑田、浮生若梦的历史谶语;在阴阳交界的边缘上,她感受着历史隧道里古墓式的清凉,虚眯着眼睛看着阳光,却走不进这光芒里去。华丽而苍凉的感觉,华丽而衰败的布景,这是挽歌里的末世。
  • 大青龙

    大青龙

    3012年,来自外太空的九星连珠直冲地球……3112年,地球没有毁灭,但却进入怪兽横行的时代,人类成蝼蚁,活着是最奢侈的愿望!!冰封百年,青龙破尘而出霸气滔天,踏上九星藐视苍生!!!——————————小猛2011年科幻力作,为您打造一个浩瀚莫测的未来世界!!!感谢封面之神「风凉」倾力制作,,,
  • 胎藏金刚教法名号

    胎藏金刚教法名号

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

    静思集

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 末世之异能

    末世之异能

    一个宅属性的小人物,在丧尸横行的末日里,一路踏尸而行
  • 蓝了夏天暖了海

    蓝了夏天暖了海

    你与谁在这个年华彼此走进,又与谁彼此走失。
  • 谋妃不善

    谋妃不善

    她是楚络嫣,也是徐舒雅,一朝穿越为妃,入宫复仇他是当朝权倾朝野的左相大人,与她青梅竹马,自小以妹妹相待,自徐舒雅中毒过后,灵魂已变,感情发生了微妙的变化。他是东辰国的九五之尊,被她吸引,又会怎样泥足深陷,又会对她做出什么伤害?那年,她大仇得报,与他退居江南,逍遥自在。他守着六宫无妃的偌大皇宫,孤单寂寞。终于,他决定将皇位物归原主,却已经分不清,是为了自己的良心无悔,还是为了到江南多看她一眼找借口。她,又会何去何从?所谓的仇人,是否真的是仇人?