登陆注册
46523900000028

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

同类推荐
  • 月亮的女儿·日本卷

    月亮的女儿·日本卷

    《世界经典民间故事文库:月亮的女儿·日本卷》收录了《大战大盗鬼同丸》;《日出王子和日落王子》;《海之神须佐之家族故事》;《大国娶八上姬公主》等故事。
  • 纺纱女--有趣的童话寓言故事

    纺纱女--有趣的童话寓言故事

    一篇篇故事、一段段心情小笔记,有趣的情节、诙谐的对白、难忘的人物。亲切自然,巧妙隐含着人生道理,知性、感性。当你打开这本书并开始阅读的时候,肯定会发现一个事实:开始的时候会瞇眼微笑,接下来卯足劲看完,最后,你会哈哈大笑啦!童年只有一次,管姐姐陪你一起走过!
  • 一千零一夜全集(二)

    一千零一夜全集(二)

    《一千零一夜》中文又译作《天方夜谭》。相传在古代印度与中国之间有一个萨桑国,国王山鲁亚尔因为痛恨王后与人私通,就将王后杀死了。此后,国王怀着满腔仇恨,每天娶一少女,第二天早晨就将其杀掉,许多无辜女子惨遭杀害。宰相的女儿山鲁佐德为拯救无辜的女子,自愿嫁给国王,用每夜讲故事的办法,不断引起国王的兴趣,她的故事讲了一千零一夜,不仅自己免遭杀戮,而且把国王也感化了。
  • 宇宙奥秘我来破

    宇宙奥秘我来破

    本书主要讲述了一个时代的诞生,那就是宇航时代。该书一步一步告诉小读者们,人类是怎样开发宇宙的、又是怎样进入宇宙的?读者关心的很多重要问题在这里都有一个充分的讲述。书中既有科学原理的生动讲解,又综合运用图片、图标等具象形式加以表现,从而使读者直观、迅速、深刻地理解了作者所要传达的知识和理念。
  • 好习惯成就好人生

    好习惯成就好人生

    站在生命的起跑线上,开始一场人生的马拉松赛跑,为什么起点相同,结局却迥然不同?秘诀就在于学习。学习能够点石成金、削璞为玉。提高学习能力,会让你从平庸中脱颖而出,踏上人生闪光大道,奔赴心中远大前程。
热门推荐
  • 招渡

    招渡

    “魂之魄兮,招之来兮,引之渡兮,云之归兮”,曲之为引,以血为媒,招揽四方魂魄,渡其归之黄泉,若无牵挂,一渡便了,若有牵挂,还要圆其心愿,可自己也魂魄不齐,又招揽一个不知何时了却心愿的游魂,实在是乏心乏力,而这游魂又像是故意寻上门来,让人摸不清头脑。“你帮我,我陪你,如何?”“有何好处?”“我,够吗?”
  • 女人的暧昧也精彩

    女人的暧昧也精彩

    暖昧是高于友情却低于爱情,并常常游走于两者之间的另一种感情。暧昧是华丽的游戏,在我们中间上演:你没事,我吊着你;你有事,我帮你;你烦我,我躲开你;你需要我,我靠近你;你没想明白,我给你时间;你想明白了不跟我说,我等着,等你跟我说明的那一天……暖昧就是感觉,有美丽的忧伤,也有幸福的迷醉。夫妻之道中,更人性的一个潜规则是:妻子要想长久地吸引丈夫,最好能开发自己的双重角色,既做妻子,也做情人。前者给男人家的温暖;后者给男人女人的世界。入生就是一场自娱自乐的游戏,没人不渴望正点,也没有人能在正点中永远停留。
  • 科普乐园·天公也有喜怒哀乐

    科普乐园·天公也有喜怒哀乐

    本书由六部分构成,主要内容是气象的基本知识、气象趣闻、气象与生活的关系、气象灾害和预防以及劳动人民千百年来总结出来的气象谚语。文章短小精悍,生动活泼,贴近生活,易于接受,具有可读性。本书希望少年儿童们通过对气象知识的学习,了解并掌握气象变化情况,把气象知识运用于社会服务于社会,以便更好地指导自己的学习和生活,为社会和谐发展做贡献。
  • 天行

    天行

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

    萌宝来袭:陆少宠妻请低调

    “你是不是看上我爸爸了,我可以帮你追他!”月晨曦看着面前的萌宝一头冷汗,她只是借个车躲避渣男和渣姐,没兴趣当人家后妈。可是,这一对父子怎么就厚脸皮地登堂入室。霸占她的沙发她的浴室她的阳台她的床。还有……她!陆爷:小丫头,我找了你十年,终于找到,你休想逃!--情节虚构,请勿模仿
  • 在仙侠世界爆料的日子

    在仙侠世界爆料的日子

    枯坐数千年刻苦修炼,觅长生逍遥,修一个搬山填海,口含天宪,只手遮天?大人,时代变了!这是一个灵气衰落的世界,仙道门派凋零,方外真人要顾及形象,传承千年的大门派要跟庙堂打点好关系,小门派生存水深火热,招收门徒主要靠捡漏。所以,你需要形象公关吗?对手门派的八卦秘闻要不要了解一下?不需要?贵门派大长老昨夜在……什么?不让我说?还要打我?抱歉,你们掌门也是我们的人!
  • 战阀异域

    战阀异域

    成千上万的宇宙星球汇聚一堂,整个地球也穿越般加入到征伐之战中。宇宙的突变,地球的异变,所有的生物开启进化之旅。异类的崛起,人类的统治瓦解,开启征伐之战。魏涵失去本命晶石,仅以肉身之力,从最底层摸滚打爬。猎杀各种异类,收集各种资源,提升肉身之力。从此征伐地球,战阀异域,走向巅峰之路。
  • 天行

    天行

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

    马登成功学全集3:让目标达到沸点

    我们已进入21世纪,我们已处于一个信息化时人,马登所总结的成功规律还能适用吗?是的,信息确实改变了人们的生活方式,但它并没有改变基本的人生准则。无论现代技术如何演进,制度和组织方式如何改变。但是人生和改变人性弱点的不法则不变。因此马登总结的第二种人、第三种人失败,以及第一种人成功的定律也未曾改变,他总结出的人的真正自我教育的理念也照样适用。基于此,我们花了近三年时间,从国外收集了马登的英文原著,并在此基础上翻译整理,于2006年新年到来之际,这套《马登成功学全集》诞生了!
  • 天行

    天行

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