登陆注册
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,结论都是成立的。

同类推荐
  • 幸福在哪里

    幸福在哪里

    每个人都梦想能找到幸福国。幸福国真的存在吗?玛努格决定去找找看。就这样,他背着小包,踏上了漫长的旅途,一路上经过了许多地方。每到一个地方,他都会收获许多惊喜和微小的幸福。他在寻找幸福的路上发现了幸福的秘密。幸福的意义,就在于去追寻。
  • 世界儿童故事经典:美术故事

    世界儿童故事经典:美术故事

    有一种东西叫做钻石,如天上的星星,风雨的岁月和空间,凝固成人类精神的永恒,它跨越了国界、语言、年龄。“注音版影响孩子一生的名著”系列图书,每一本都是你生命中不可不读的经典。
  • 安徒生童话全集(七)

    安徒生童话全集(七)

    《安徒生童话》包括了安徒生创作的全部童话作品,从中可以了解安徒生童话的全貌,感受其间的无穷魅力。其中著名形象卖火柴的小女孩、丑小鸭、上当受骗想新衣服的皇帝栩栩如生,故事生动有趣,想象奇特丰富。阅读这些作品,可以品味到真、善、美的巨大魅力,受到启迪和感染。本书图文并茂、全面厚实,是世界儿童文学的经典,同时又是阅读和收藏的优秀版本。
  • 网络小狐仙

    网络小狐仙

    本书通过环环相扣的故事情节和幽默的语言对白,勾勒了小红狐狸与臭鼬等鲜活的性格特征。故事惊险曲折,语言幽默俏皮,让人捧腹。
  • 校园播客

    校园播客

    本书作者既是作家,又是编辑,业余时间还兼职作文辅导教师。他一直倡导“绿色写作”,其作品尤其适合青少年读者阅读。作者擅长用纯净的文字引领读者品味现实生活,用质朴的语言启发读者感受人间真爱。本集作品是从作者近年来发表的数百篇小小说作品中遴选出来的,其中部分作品为获奖佳作。
热门推荐
  • 荆棘王殿

    荆棘王殿

    万年前,自称为“王”的异族人入侵大陆,大陆上众族倾力反抗,最终将“王”击败。万年后,一个不起眼的少年却继承了“王”的血脉,并在通缉犯师傅的带领下,在大陆上搅起了风雨。与此同时,为了“王”的重临,一场巨大的阴谋即将上演………………PS:谨以此书献给所有正在度过中二期的少年少女们。
  • 第一特工狂妃:邪君请接招

    第一特工狂妃:邪君请接招

    她是帝国的杀人利器,意气风发,嚣张恣意,杀人如麻,一手银针出神入化。她没有名字,只有代号——九。他是被迫转世的神魔,忘却前尘,灵魂之中充满杀戮。前世身毁神灭那一刻,他以滔天怨怒化作泣血诅咒,有朝一日,他定重登九霄,将迫害背叛他之人一一屠尽!原本,这是两个没有交集的人,奈何……不信抬头看,苍天饶过谁!轰隆一声,她堂堂帝国第一利器,竟被一道晴天霹雳砸中,华丽异世重生,变成了纨绔大小姐?当恣意无双的她,撞上冷酷残暴他,一切秩序,都将在他们碰撞中崩灭!
  • 天启之星辰

    天启之星辰

    强者之路残酷无比,犹如万人过独木桥,只有一人方能到达彼岸,而剩下的只能成为皑皑白骨。拥有星辰之眼的天启,就算无法登上那独木桥又如何?我定要从哪皑皑白骨上踏过,走上世界的巅峰!
  • 萌宝从天而降爹地请接招

    萌宝从天而降爹地请接招

    五年前,她被霸道总裁强势抓补,她无奈之下带球出国。五年后,她成为著名演员歌手--slocem,服装设计师--Dearmlady.带球强势回归
  • 灵魂卡师

    灵魂卡师

    万米高空惊现庞天棺木,无数卡片从中散落,变化成各类奇异怪物,降临全球,带来末世灾难!而人类渐渐发现,自己的脑海中,竟然存在着一种奇异的卡片!在魂卡末世中生存两年的吴痕,重新回到了起点,他的道路会变的怎样?
  • 白色眷恋

    白色眷恋

    因为不满皇马6比2的比分,中国青年律师沈星怒砸啤酒瓶,结果电光火石间,他穿越成了佛罗伦蒂诺的儿子,且看来自09年的小伙子如何玩转03年的欧洲足坛
  • 遗神劫之倾尽天下

    遗神劫之倾尽天下

    心爱之人为得魔尊之位灭他满门…至此她陷入万丈深渊,为了复仇,她忍受剔骨之痛,蜕魔成仙!与曾经心爱之人斗智斗法!他是云修尧为了寻回心爱之人,犯下无数杀孽,残害天下苍生致使生灵涂炭…却不知自己差点亲手杀了她!他是她师傅,千叶宠徒天下皆知…为了她,他愿舍弃一身修为,背弃天下苍生只为换她毫发无损!而当一切真相大白之时,她却失去了爱他的资格,诛神剑下杀死的究竟是谁?
  • 星空王坐

    星空王坐

    星际时代,修炼精神力者被人称为能力者,能力分9级,每升一级翻倍。9级精神力强者的思维速度比普通人快256倍。当他乘上机甲后,就会被人称为传奇机师。当由传奇机师领头的机甲骑士团集体冲锋时,就算是星空中最厚的防线也无法阻挡,在这个对机甲来说最好的时代,现代穿越着雷林和妹妹被父母送出了雷林帝国,当复仇归来时,谁能阻挡由雷林掀起的机甲狂澜。(新人新书,求支持,求收藏、求包养)
  • 夜社

    夜社

    新书《男神大人,偷个吻》一样的人物,一样的故事!男主高冷傲娇,女主逗比无节操,1v1爆笑宠文,笑点不断
  • 倾我一生还你幸福

    倾我一生还你幸福

    鹿允熙身来就带着诅咒,克死了母亲,又在一场车祸中成了孤儿,被鹿允峰救起,从此暗恋他。十年前鹿家移居韩国,却把她留下。十年后,命运让她遇见了他,却不曾料到她的诅咒竟然消失。他是她的守护精灵,表面装作对一切毫不在意,内心却十分关心她。明明知道一切的真相,却不曾告诉她,一个人默默承受。一个一个的阴谋接踵而来,他会一直保护她的对吧?在漫天的繁星里,总有一颗星星是在为我们自己而努力的发着光。如果勇敢地抬起头,或许会发现空气都是甜蜜的。星空璀璨,照亮了所有希望,明亮的光芒似乎能忘掉一切仇恨。这次,就让我自私一次吧!