登陆注册
6108500000027

第27章 为什么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,结论都是成立的。

同类推荐
  • 文学故事(语文新课标课外必读第九辑)

    文学故事(语文新课标课外必读第九辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 电子商务案例分析

    电子商务案例分析

    电子商务是一门新兴学科,它是近年来随着互联网技术、管理科学、信息科学、计算机科学与通信技术的迅速发展和相互交融,逐渐形成的一门综合性边缘学科。就电子商务的系统结构而言,它是一个由人、计算机、互联网等组成的能进行信息的快速收集、传递、存储、加工、维护和使用的信息系统。电子商务学科的诞生与发展,标志着互联网在经济管理中的应用达到了一个新的高度,它已成为经济管理领域一门极其重要的实用性学科。
  • 成长路上的红绿灯(指导学生心理健康的经典故事)

    成长路上的红绿灯(指导学生心理健康的经典故事)

    每个人都在梦想着成功,但每个人心中的成功都不一样,是鲜花和掌声,是众人羡慕的眼神,还是存折上不断累积的财富?其实,无论是哪一种成功,真正需要的都是一种健康的心理。有了健康的心理才是成功的前提与保证,在人的一生中,中学是极其重要的一个阶段,心理健康对以后的健康成长非常重要。
  • 彼得·潘(语文新课标课外读物)

    彼得·潘(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 别笑,我是高分创意作文(高中生越写越聪明的作文宝典)

    别笑,我是高分创意作文(高中生越写越聪明的作文宝典)

    牛顿之所以能成为伟大的科学家,其原因在于他能站在巨人的肩膀上!今天,你也可以站在巨人的肩膀上,去攀登作文的高峰。本书不仅有名师、名家的技法解析指导,更有大量的满分佳作和素材库,让你拥有别人难以企及的高度,从而更轻松地登上作文的高峰。
热门推荐
  • 瓦罗兰纪事

    瓦罗兰纪事

    一些关于英雄联盟背景故事的小串联,偏历史性,想到哪写到哪
  • 宿世情缘:狐爱三生

    宿世情缘:狐爱三生

    “你说句话嘛,你不渡我么?你不渡我么?你渡我呀!你渡我嘛!渡我嘛!”“既然你说我是仙人,我又为何要渡你?”“你可曾真的在意过我?”“这辈子,我从未在意过别人。若你肯回来,我皆可不要。”
  • 公主好妖娆之参见公主殿下

    公主好妖娆之参见公主殿下

    呜呜,想我莫冷晴21世纪大二美少女一个,为毛睡了一觉醒来会在这里,这是什么地方啊,,,为毛连乞丐都可以欺负我,呜呜,美女不发威,还真当我是林黛玉啊,,,吼吼吼,古代是吧,架空王朝是吧,看我不玩了的你翻天地覆我就不是人,,,,某陌:你本来就不是人。某女:滚
  • 瑾瑟舞

    瑾瑟舞

    【锦书轩】让你爱上文字的香气~上天是否公平?本是家庭幸福、父母关爱的天之娇女但惨遭男友背叛,含恨被杀一朝穿越,不想成了无父无母的孤儿,而且还生活在尼姑庵!命运多羁的她本想快快乐乐的过完这一生可是上苍弄人得知身世的她惨遭追杀到底是福是祸?★英俊潇洒、武功举世无双、身份高贵这些,就是他的象征但生在乱世,注定不能与世无争特殊的身份,让他受到世人的尊敬,但更多的,却是畏惧这一生,还能否遇到能够相知的她?★她是身世凄苦的逃命郡主他是地位崇高的杀手头领两个截然不同的人,却尴尬的相识一个耳光,却坚定了他们的爱情他为了她不惜以身犯险无视不得参与战事的规定,发誓她若受伤,三国定不得安宁她为了他可以自废武功身份待遇都可抛弃,就是不能离开他如此沉重的爱恋,可到最后,却只是一场骗局?她不相信,可也畏惧不敢前行受过伤害的她,能否再次坚定不宜的相爱一场?◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎◎淡淡书友群:130029771期待红袖的作者和喜欢文的书友们加入~~
  • 剧话

    剧话

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

    妖城余槟

    茫茫世间,另有着一个种族。他们被称作“妖”,可以与任何生物交流,无法进食肉制品;不愿其他的生物受到伤害,因而仇视人类;拥有着可怕的力量,足以达到毁灭……余槟,巨大而繁华的中心城市,有其许多群居点。当人们如镜般平稳的生活遭遇仇敌的击碎,破碎的次元里,堪堪倒映出几分幻影与迷惑?
  • 无畏三国

    无畏三国

    看一穿越高中生怎么颠覆三国!热血,励志,轻松加愉快,玩转三国!
  • 绝色倾城之冷酷毒医三小姐

    绝色倾城之冷酷毒医三小姐

    宋浅依原本是一个金牌杀手,却被情同手足的姐妹亲手杀掉,可是,幸亏她福大命大,带着记忆转世到了另一个世界的大陆上——云溪大陆。被嫡姐欺负?呵呵,我就让你知道什么叫凤凰变火鸡。就在宋浅依对付嫡姐的时候,一个懒洋洋的声音传来“不错啊”某人扭头一看,不得不承认,他的确很好看。可是,面前这个撒娇卖萌求包养的呆萌少年是个怎么回事?凤凰神宠,随身空间,变异荆棘.....看冷艳的宋浅依如何扭转乾魂,称霸称王。
  • 人海茫茫:用我一世深情换你一生

    人海茫茫:用我一世深情换你一生

    她,他。十六那年,一场不可思议的相遇缘于此,一年相伴,又无可奈何离去。命运相引。他权势滔天的天之骄子,她,绝代风华的音乐之女。她殊不知,他一直在她背后,为她撑起一片天,只要她累了,转身回头,他拥她入怀,摸着她的发:“我在……”【宠为主,虐为辅】
  • 博异志

    博异志

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