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

同类推荐
  • 世界古文明

    世界古文明

    本书共分三章,内容包括:发掘神秘的史前文明、5亿年前的人类脚印化石之谜、贾鲁人为何遗存食人习俗、寻觅远古文明的渊源、悉数遗留的古国文明。
  • 青少年应该知道的病毒

    青少年应该知道的病毒

    本书主要介绍了病毒的概念、起源、特征、分类、结构、生殖等方面内容。另外还简介了病毒对人类或其他生物的危害和在环境中所起的作用等内容。
  • 获取成功的101个细节

    获取成功的101个细节

    《获取成功的101个细节》为该系列丛书之一,它主要以小故事,大道理的方式,通过有趣的实践经历,告诉我们细节的作用和重要性。“感·知·行”系列丛书,以快乐的旋律,伴随着青少年朋友们的一言一语,一笑一颦。在自由的气氛中阅读,在阅读中分享快乐,在快乐中茁壮成长。一书在手,就是一次快乐的心灵之旅。
  • 最使中学生感恩的故事(青少年阅读故事书系)

    最使中学生感恩的故事(青少年阅读故事书系)

    生活中有许多爱像藏于大海中的珍珠。虽小却珍贵无比。父母点点滴滴的爱,我们当时不能发现,却在若干年后回想起来,瞬间温暖全身。有的爱得含蓄,爱得深沉,不能轻易被我们所感知,让我们拥有一双发现爱的眼,去发现那些被我们忽视的小小的爱,发现它们,你会因此得到温暖。也让我们学会用这些小小的爱,给别人带去一缕春风,一丝温暖,一份亲情。
  • 欧阳小小和她的五(1)班死党(第一季):全民理财

    欧阳小小和她的五(1)班死党(第一季):全民理财

    本系列原创儿童小说以细腻的笔法,细致地刻画了以欧阳小小为主角的五年级(一)班的小学生,在特殊的年龄,花蕾般的时代,他们的心底里的深藏着的小秘密和他们的多彩的校园生活,以及愉快的成长故事。《五(一)班.COM》系列原创儿童小说生动的描写今天的小学校园和小学生的学习、社会生活。展现了当代小学生健康、快乐的成长经历和多姿多彩的生活画卷。
热门推荐
  • 穿越在电影与都市的探险

    穿越在电影与都市的探险

    一位本是一个家族中的机智少爷一位不能修炼而被冷眼相看的坚强少爷一位被杀尽家族而被留下来目睹现实的少爷一位充满求生,怨恨,愤怒的少爷“叮咚~恭喜你被选为本系统第290界宿主,你可以在电影里穿越,还可以..........喂,别晕啊,喂.....”
  • 东方自有幻想乡

    东方自有幻想乡

    永远不要低估任何一只生物,说不准,它转过身就能吃掉你!
  • 万化

    万化

    人心总为欲望与好奇心充斥。其欲之最大者,莫过于求得长生不死之果实;好奇之最甚者,莫过于探寻天地人我生命之根源,超越宇宙万有。而此欲望,唯有通过修炼,使自己的身心不断超脱,才可能实现。看修者云集的大千世界,究竟谁人有缘踏入此境,揽逍遥之宏维,总齐物之大纲,同天地于一指,等大山于毫芒。一切精彩,尽在《万化》。
  • 九天仙战

    九天仙战

    我心有无敌,征战九天,终有一日,破碎虚空,血染万仙。【修炼一途乃,火海焚金身,星辰祭真血,武府藏灵玄,阴阳化六神……】PS:本书作者节操无下限,武道世界观有些神经,观看本书前请准备好板砖
  • 修仙胖子

    修仙胖子

    一个胖子堕落,巅峰是福是祸命运在我自己手里
  • 我要捉鬼

    我要捉鬼

    我问别人:“想不想看见鬼?”别人说:“不想!”嗯!我也不想!可是自从被一个老流氓给坑了后,我就成了鬼‘友’!要说你们这些鬼,尘归尘,土归土,就不能安生的去投胎吗?!哥一分钟几十万上下!哪有那个闲的蛋疼功夫陪你们玩?!算我求你们了行不?!再不走,老子就报警了昂!
  • 我的嫩模女友

    我的嫩模女友

    “嫩模”,是指那些乐于抛胸露乳又面目姣好的年轻女模特。由于竞争激烈,经常有模特在酒吧等娱乐场所走秀“夜场”挣钱,已是公开的秘密。她们走秀后,通常会坐下喝几杯,有时候喝多了,稀里糊涂的就被搭讪的男人带走。我叫熊不凡,在酒吧做侍应生,那天,我在场子里碰到一个醉酒嫩模……
  • 绝色将军夫人

    绝色将军夫人

    【战功赫赫、情路坎坷】,当将军脱下战袍一心想求一佳缘时却不曾想到,即有才又长的英俊的他娶的新娘居然是娶一个跑一个,还真是奇葩了?阴差阳错,最终还是喜结良缘。大将军与四位夫人精彩的爱情故事,敬请您的期待!
  • 齐毅传奇

    齐毅传奇

    大三学生齐毅,在一次偶然的机会中,得到了古代修仙者的传承,从此开始了他传奇的一生。--------不纨绔、不种马、不踩人、不装逼、不称霸。修炼之路本来就是一个发现自我、探索未知的过程,本书只是描述了一个平凡人的修仙经历以及对未来世界的一些想法。一百年后会怎样?两百年后会怎样?三百年后会怎样?那么一千年一万年后呢?主角虽然有光环,但他不是漫威电影里的超级英雄,不可能一开始就变得很厉害,修炼的过程是漫长的,主人公也有一个成长的经历,所以请大家静下心来,伴随着齐毅一步步慢慢走下去吧!
  • 绝世武神

    绝世武神

    楚阳异世重生十六年,原本资质平平,忆起前世记忆,觉醒命运双生子武魂:一阴一阳,一正一反,天才和傻子,诸神与万魔。执掌两极,武道再无歧路,命运不再缥缈。起于东荒,达于东洲,临神朝,踏诸神界,放浪形骸,嬉笑怒骂,凭心行事,戏虐无双天骄,轻慢至高存在,逗弄佳人,我主沉浮!