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

同类推荐
  • 智慧比拼(智商总动员)

    智慧比拼(智商总动员)

    《智商乐园》是智商总动员系列丛书,智商总动员系列丛书让你在开心中学习,在学习中益智,在益智中快乐,永远是老师、学生和家长的共同追求。本系列丛书是一片快乐的阅读天地,童趣但不幼稚,启智却不教条,它能让你开心一刻,思考一回。在开心中学习,在学习中益智,在益智中快乐,永远是老师、学生和家长的共同追求。翻开《智商总动员》——轻轻松松让你踏上寓学于乐的智慧之旅!
  • 最精彩的成长故事全集

    最精彩的成长故事全集

    成长的故事很多很多,有欢乐也有悲哀;成长的岁月很长很长,需要我们一点一滴去感悟。岁月不会回头,抓住今天的每一秒,把希望系于明天的彩云,成长就是希望编织的彩带,串联回忆和向往。本书精心挑选了400多个寓意深刻、耐人寻味的成长故事,是亲子共读的首选范本。
  • 青少年不可不知的德育修养常识

    青少年不可不知的德育修养常识

    李超主编的《青少年不可不知的德育修养常识》涵盖了道德修养方面的 知识;作为青少年课外读物,与课本的枯燥单调相比,《青少年不可不知的德育修养常识》中的知识点言筒意赅、通俗易懂,易于被肯少年朋友们接受 。
  • 风婆婆雨婆婆的怪脾气

    风婆婆雨婆婆的怪脾气

    本丛书共8个分册,分别涉及考古学、海洋学、地震学、气象学、地质学、细菌学、地理学、军事学等学科,知识丰富,涉猎广泛。是一套具有活力、具有创新力的儿童科普读物。夏天的夜晚,一道亮光划破长空,接着是一阵隆隆轰鸣。对此,你大概已经习以为常了。然而,你可曾听过会拍照的闪电吗?你听说过会做饭的闪电吗?大自然就像一个迷宫,它每天都在产生新的谜。每个谜的谜底都等待人们去揭露。该书要告诉同学们的是,天气阴晴,风霜雨雪,可以说是正常的,用不着大惊小怪。不过,偶尔出现的特别怪异的天气,就会让人不可思议了。
  • 世界经典智慧故事全集:明眼慧心的故事

    世界经典智慧故事全集:明眼慧心的故事

    本套丛书图文并茂,格调高雅,具有很强的系统性、代表性、趣味性和可读性,是中小学生培养阅读与写作能力的配套系列读物,非常适合广大中小学生学习和收藏,也是各级图书馆收藏的最佳版本。
热门推荐
  • 冷战后的联合国

    冷战后的联合国

    本书作者以丰富独特的经历,展开历史性的回顾和评述,书中将析论冷战后联合国体制和使命策略的发展变化,多方位地刻画它在国际矛盾纷争中所扮演角色之重要性和其缺陷不足。并为联合国的将来和世界和平提出一些建议。
  • 超品神医

    超品神医

    他只是一个普通中医门派的普通小子,当他深入到都市之中的时候一切都发生了翻天覆地的变化,市委书记、商业巨鳄、隐藏门派、华夏上层纷纷与其交好;黑道大哥、贪官污吏、苗疆巫医、外国黑帮在其手中求生不能,他一步一步的从普通中医走到让世界战栗的位置,在他手中原本没落的中医也再度回归巅峰。
  • 凤摄天下:倾世四小姐

    凤摄天下:倾世四小姐

    她,夜歆幻,情报局特级间谍,出过的任务从未失败,却因为一枚戒指误掉深井穿越;她,幻星罗,本是一片大陆的惊世天才,却因一场意外沦为废材。他,一代神界神王,却为了她苦等上百年。当她替代了她——废物?耻辱?她九系全才,外加炼药锻造师,身边还有九只顶级妖兽陪伴,无人能及。终有一天,那被泯灭的奇迹,磐涅重生的凤凰,会飞上九天,震摄天下。
  • 翩翩公子公孙昭

    翩翩公子公孙昭

    公孙昭是云霄山庄的少庄主,俊美不凡,晓天文,知地理,琴棋书画无一不精,做生意是把好手,论武功是盖世无双,你问他会什么?他可以说上三天三夜,你问他不会什么他还真不知道。什么,什么?医术,在他手里还没救不活的人。无意中被被劫进了山寨,寨主见他相貌堂堂,又治好了自己的顽疾,非要把他配给自家女儿为夫。公孙昭是一百个不愿意,可谁知这位小姐更不愿意,还骂他小白脸,这可气坏了公孙昭。你知道我是谁吗?我还非娶你不可了。
  • 相公这是21世纪

    相公这是21世纪

    她因车祸曾经穿越,如今反穿而回,变了容貌,有了家累,可曾经她以为过去的就真的会过去吗。谁在车上动了手脚,谁又恨不的让她死。是豪门仇杀还是有人嫉妒她杨家少奶奶之位。当昔日的爱人挽着当年的好友带着她的孩子出现在她面前时,她心里的难堪谁能救赎再见母亲和亲人谁还能记得她,她刻骨铭心爱过的男人是否还是能勾起她的相思。
  • 多维视角下的汉语修辞学

    多维视角下的汉语修辞学

    在现代社会,运用语言的第一要求应当是:用最经济的语言材料,传送最大信息量,达到最高的准确性和可理解性,收到最佳的表达效果。简言之,就是提高运用语言的技能、技巧。优美、妥帖永远是修辞所追求的目标,也是语言工作者研究的重要课题。
  • 世界名人成长历程外交家(4)

    世界名人成长历程外交家(4)

    本书精选荟萃了古今中外各行各业具有代表性的有关名人,其中有政治家、外交家、军事家、谋略家、思想家、文学家、艺术家、教育家、科学家、发明家、探险家、经济学家、企业家等,阅读这些名人的成长故事,能够领略他们的人生追求与思想力量,使我们受到启迪和教益,使我们能够很好地把握人生的关健时点,指导我们走好人生道路,取得事业发展。
  • 佛说坚意经

    佛说坚意经

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

    紫鲸之逆战世界

    男儿重义轻生,侠之大者为国为民!冲冠一怒为红颜!更何况你一不小心成了中国版超人!当你赢的这场战争,却会失去整个世界,当你众判亲离,世界与你为敌,你还会守谨守本心,逆战而起吗?破万世之秘!解生灵倒悬!哪怕只有十年生命,也要青春热血!上天入地,诛敌千里之外!也要快意恩仇!这是第一本轻科幻军事小说,所涉及的科技与设施都有实现的可能。让小鬼子们都战栗吧!这本书里会牵涉到军事,传统武术,观相,命运,生化,神秘学,还有美女,但绝不迷信!
  • 老痰酸菜面

    老痰酸菜面

    司法学员谭朔的坑蒙拐骗生活,吃喝玩乐日常。