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

同类推荐
  • 苏培锦诗文杂抄

    苏培锦诗文杂抄

    本书分为学术篇;寄语篇;人生篇;情谊篇;诗歌篇;电视篇。内容包括:从社会需要出发,改革语文教学、涓涓春水浇心田、语文教学如何培养学生思维、改进作文批改方法实验报告、语文教学二题等。
  • 野草(语文新课标课外必读第十二辑)

    野草(语文新课标课外必读第十二辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 青少年应该知道的秧歌和鼓舞(阅读中华国粹)

    青少年应该知道的秧歌和鼓舞(阅读中华国粹)

    阅读中华国粹系列是一部记录中华国粹经典、普及中华文明的读物,又是一部兼具严肃性和权威性的中华文化典藏之作,可以说是学术性与普及性结合。丛书囊括古今,泛揽百科,不仅有相当的学术资料含量,而且有吸引入的艺术创作风味,是中华传统文化的经典之作。本书分为秧歌、鼓舞两部分,主要内容包括:东北秧歌;山东秧歌;河北秧歌;河南秧歌;山西秧歌;陕西秧歌等。
  • 构建美的课堂

    构建美的课堂

    《构建美的课堂》,正是上述思考与实践的成果。该书从“学科本质美”、“教学过程美”、“课堂氛围美”三个部分,通过列举教学案例,提供教学策略,引导教师和学生一起去发现、感悟、欣赏其中的“美”,从而实现提高儿童审美情趣和审美能力的教育目标。这本书将“美育”与学科、教学、课堂进行了有机的结合,涵盖了教育教学的基本环节,给儿童提供了浸润式的“美育”氛围。我们有理由相信,在这种氛围下,定二小的孩子们一定会成长为“言行皆雅、气韵俱佳”的少年儿童。
  • 学生劳动生存的教育

    学生劳动生存的教育

    学生德育是指学校按照一定的社会道德要求,有目的、有计划、有系统地对学生进行思想、观念和道德等方面的影响,并通过学生积极的认识、体验与践行,使广大学生形成社会所需要的道德品质。学校德育教育的目标是德育工作的出发点,它不仅决定了学校德育的内容、形式和方法,而且制约着德育工作的基本过程。
热门推荐
  • 校花贴身狂医

    校花贴身狂医

    有妞不泡,大逆不道,有妞就泡,替天行道。在这花都,我便是那替天行道之人。
  • 遇见妖孽王爷撞上逆天小姐

    遇见妖孽王爷撞上逆天小姐

    她,在前一世看到自己未婚夫跟自己好朋友在一起,最后死于未婚夫刀下,后穿越到这个大陆,与他相恋。他,是万人之上的晋王殿下,追求者无数,却只爱上了的她的倩影……
  • 六扇门之穿越女主要逆天

    六扇门之穿越女主要逆天

    她是明宪宗的女儿。她生性洒脱,虽张扬不羁却也心思缜密,故赐为“长安公主”,意取“长治久安”。从外面游玩了回来,她却像是换了个性子,朝堂之上骂权贵,江湖之远结好友,甚至一度与东厂往来频繁。殊不知,这个公主体内的灵魂却是来自二十一世纪的新新人类——什小云。一个剧本带她到了这个世界,这个世界的结局是否会如她所愿?那个她不愿见到的结局,是否可以因她改变?
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 绝世战后

    绝世战后

    她,曾经的华夏帝王杀手,前世的东宁国镇国女将,今世的西楚国“无盐草包女”丞相府大小姐独孤倾凰。在异世,遇到那个爱她疼她的男人。看她如何灭三国,助他登上九五至尊之位。他,西楚国三皇子,视她如命,爱她入骨。她杀人,他递刀。她逛街,他买单。一个风华绝代,一个霸气侧漏。看两人如何站在云端卧看重生!
  • 忆恋情离

    忆恋情离

    女主本以为和男主分手是因为他有了新欢可事实上却是他........................................
  • 殇负苍天

    殇负苍天

    一没爹,二没娘,三没钱,四没法术,五没灵力,六没亲人…..作为一个生活在神人魔混战的世界的普通六无青年,我只想“安静”的做个屌丝,谁知因为太嚣张而遇到一位自称是母亲故人的大神级人物要收我为徒,搞笑吧你,我连我妈是谁都不知道凭什么相信你啊…但是,这是这是什么情况,我居然成了救世主,我书读的少,别骗我。我爹居然是……救世与我何干,神人魔三界过去的恩恩怨怨与我何干,负吾者,随便你,但负吾母亲者,必诛之。世界上只有两种可称之为浪漫的情感,一种叫相濡以沫,另一种叫相忘于江湖。
  • 会穿越的武者

    会穿越的武者

    散打运动员江流无意中发现自己竟然能穿越到影视、小说位面之中。
  • 千纸鹤

    千纸鹤

    一个男孩儿为了他心爱的女孩子,一天一只纸鹤折了整整八年,这个女孩子被他的诚心所打动接受了他,可是后来这个女孩子告诉他,感动不是爱,她真正爱的是这个男孩儿的朋友,当这个男孩儿想明白,想要去成全他们的时候,可他的这个朋友却在车祸中。。。。。。
  • 九界苍黄

    九界苍黄

    天道无情,人间有爱,欲存天理,必灭人欲。恩怨情仇,寂灭之后,破而后立,立而后存。八荒六合,九界苍黄!