登陆注册
7260300000028

第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,结论都是成立的。

同类推荐
  • 影响中国学生的经典智慧故事(五)

    影响中国学生的经典智慧故事(五)

    智慧具有传承性,本套图书精选智慧故事、内容丰富、故事精彩,为广大学生增加智慧提供了一条路径。
  • 男孩女孩都爱看的王子公主故事(王子卷)

    男孩女孩都爱看的王子公主故事(王子卷)

    男孩小时候都会有个王子梦,希望自己像王子一样正义勇敢智慧。本书收集了若干篇王子童话故事,大部分是中外名家名作,也包括部分民间童话。这些动听的王子故事,内涵丰富,意味深长,它告诉我们小读者,要想获得自己的幸福,不仅需要渊博的书本知识,更要拥有善良诚实、勤劳朴素、仁爱宽容、聪明能干、自立自强的美好心灵与性格。
  • 青少年应该知道的古生物

    青少年应该知道的古生物

    本书逐一讲述了极具代表性的古生物物种,诸如恐龙、翼龙、海龙,还有鱼石螈、猛犸象、拉蒂迈鱼等。让你更全面地了解古生物。
  • 伊索寓言

    伊索寓言

    《伊索寓言》是一部古希腊寓言的总集,据说是一个名叫伊索的希腊奴隶所讲述的。寓言采取拟人化的手法,有的揭露权贵的愚蠢、残暴,有的总结人生的智慧、经验,教人处世的原则。其形式短小,内容隽永,于浅显生动的语言中,寓意着丰富的人生哲理。
  • 经典故事丛书(圣经故事正文)

    经典故事丛书(圣经故事正文)

    本套丛书包括十四册:《佛教·佛经故事》、《希腊神话》、《中国神话》、《一千零一夜》、《圣经故事》、《中国经典历史故事(上中下册)》、《伊索寓言》、《成语故事》《世界经典历史故事(上中下册)》、《安徒生童话》。
热门推荐
  • 影响中国企业的十大管理模式

    影响中国企业的十大管理模式

    世界500强企业和管理学界多年实践和研究的理论总结,经过海尔、联想等国内优秀企业的成功引进和实践。本书提炼的十大管理模式有助于中国企业的成长,有助于中国企业成为世界级的优秀企业,值得中国企业管理者们学习和借鉴!
  • 国师,我们结萌吧

    国师,我们结萌吧

    国师捡到个血淋淋的王妃。侍童:大人?国师(干巴巴):猫。侍童:???国师(盯他):猫。杉瑚(垂死挣扎):老子是人不是猫!国师严肃脸,盯她。杉瑚:……喵?几年后,杉瑚成了师娘:师父你终于丧心病狂到对一只猫下手了吗?!国师身心满意后给自家猫顺毛:惹你的,我砍。不用谢,肉偿。
  • 灵枭

    灵枭

    命运是长河,人以肉躯为舟,灵魂为桨,行此长河之上。然,其中多生暗流,欲使水舟迷失于此长河之中。但,终有一道水流,它流向命运长河的彼岸,其名曰:力量。无数人为了自己心中的彼岸而在这道水流中不断前行,殊不知,他们心中的彼岸却仍处于这命运长河之中。那,并非彼岸,不过是河中洲渚罢了。命运长河的彼岸,自始至终只有一处,也只能容下一人,它超出命运,超出规则,超出世间的一切,其名曰:最强。不是凌驾于众生之上,而是身处于云端之巅。
  • 唯一的希望

    唯一的希望

    征服R国时,他只用了一句话,“难道我们不是长得一样吗?”当希望的脚步,步入M国时,他也只用了一句话,“华夏不就是联邦吗?”依稀记得M国,当时的情景,那是在一个广场上,无数人高马大的M国人轻抚着左胸,神情虔诚地喃喃道,“Ho,myGod!”但是身处土生土长的华夏,他却用了一辈子的时间也琢磨不透华夏人在想什么?他是人类末世五年后,弥留下来唯一的一个希望······他是否很改变人类走向灭亡命运的格局,难道你不想看看吗?(PS:本人看过现存将尽的所有生化或者末日类型的电影,小说,所以想写一本心里所想的末日小说)
  • 次元谜

    次元谜

    万物皆有因,生死也由命,欲知前生事,今世所获因。生死轮回,不过是走黄泉路,看忘川河,过奈何桥,探望乡台,刻三生石,喝孟婆汤。走过奈何桥,在望乡台上看最后一眼人间,喝杯忘川河水煮,此桥为界,开始新的一个六道轮回。穿越时空的旅行,得到精美的卡牌,带回倾城的妙人儿,经历人间的酸甜苦辣,可是让我听天命?怎么可能?我命由我不由天!人人都说要投胎轮回,那六界之外呢?既然有了这资本,就算逆了这天下,又有何惧呢?可是某只外表明明占尽天下风花雪月内心最是腹黑性格多变古怪的小白莲,却要装成一副很呆萌的样子:妻君~看着某只打下不去手骂又下不去口的家伙卖萌威胁,我只得屈服!可某些兄弟姐妹们一脸不舍还嘴贱,坑妹啊!
  • TFBOYS我与你星空下的约定

    TFBOYS我与你星空下的约定

    花开半夏,三对幸福的恋人在星空下各自许下诺言:一生一世一双人,永不分离。却没想到爱情之路如此坎坷。一场场阴谋陷害让她和王俊凯的恋情破灭,身份大变……三年后,沐思瑶再度归来,她早已不是当初的她,她能否重新夺回属于她的爱情?未完待续......
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 无限之地球战场

    无限之地球战场

    主神坠落,各类怪物入侵地球。覆灭就在眼前,生在地球,长在地球,哪还有退路!大好男儿,一腔热血,顶天立地。战!战!战!生命不息,战斗不止。
  • 燕灵

    燕灵

    有时候我经常想,我为了什么在活着,但活着肯定不仅仅是为了活着,因为在生活中总有一些比你生命更重要的事情,可以让你去追求,可以让你去热爱,可以让你去不顾一切到死那天!---借助一首歌曲的读白,由一只小燕子引发的灵异搞怪故事开始啦!
  • 青春荒唐不忍欺

    青春荒唐不忍欺

    【曾经,我们盛装出席了彼此的青春;今后,就当相遇未曾相识。】在茫茫人海中,我们默默行走,旋转在钟表的时间轴,光影交错。也许,在某个时刻,他与她轻轻地擦身而过,只是一个失神,于是,漫无目地的目光,从此只停留在一个人身上。他,如黑夜中闪烁着的星辰。她,只愿做一个默默守候星辰的失声者。是命运的戏弄,让彼此的时差产生共鸣。我们是否可以,相互牵起对方的手?