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

同类推荐
  • 中外科幻文学故事(上)

    中外科幻文学故事(上)

    为了让广大读者,尤其是青少年读者朋友,参够在有限的时间里阅读最优美的文学名著篇章,我们精心选编了这本《中外文学名著故事总集》,它将世界公认的最具代表性的文学名著,一一改编成故事形式,文字尽量通俗易懂,内容尽量保留精华,以使广大读者可以通过最简捷的形式,畅快阅读中外文学名著的精华。
  • 牛顿爱做的500个经典科学实验

    牛顿爱做的500个经典科学实验

    本书囊括了500个极具操作性和趣味性的科学实验。在每个实验中,为了让青少年能够更好地动手实践,内容被分为“工具百宝箱”、“游戏进行时”、“原来如此”三个板块,分别为青少年读者详细阐述了实验的准备工具、实验的过程和实验的原理。
  • 开拓孩子视野的108个好故事(中华少年成长必读书)

    开拓孩子视野的108个好故事(中华少年成长必读书)

    好故事就像一颗颗璀璨的明珠,它不会因岁月的流逝而失去其夺目的光华,不会因年代的久远而黯淡了其迷人的风采。它们在岁月的长河中始终清晰地记录着孩子成长的心路历程,让孩子们懂得了无数受益终生的道理,更好地开拓孩子的视野,让孩子在读完故事后进行思考,从小培养勤于思考、善于动脑的习惯,让孩子做到“学习与思考并行”。还等什么,让我们拉起手来,一起走进一个神奇的故事世界吧!
  • 佳辞妙对(中华美德)

    佳辞妙对(中华美德)

    中华美德的形成和发展历经五千年,内容博大而精深。中国是文明古国、礼仪之邦,重德行、贵礼仪。自古以来,中华传统美德始终是中华民族赖以生存的道德根基和思想基础,是中华民族发展的精神支柱和文化动力。青少年时期是品德形成的重要时期,对于以后的道德观的树立有着极大的影响,因此,从青少年时期就要给他们正确的引导,使之逐渐形成正确的道德认识、道德情感、道德行为和道德意志。
  • 青少年应知的100个高科技知识

    青少年应知的100个高科技知识

    在科学技术快速发展的今天,一个人民族的素养一个国家科技知识普及的程度,从根本上决定着这个国家和民族的生产力和文化发展水平。为此,我们一定要用科学普及工作引导广大青少年形成健康文明的生活方式,在全体少年儿童中形成鼓励创新、反对伪科学的良好氛围。
热门推荐
  • 五四班的网虫们(五四班那些事儿)

    五四班的网虫们(五四班那些事儿)

    《五四班的网虫们》讲述:这些日子里,五四班流行打哈欠,那哈欠打得就像青春期脸上的痘痘一样,此起彼伏,绿绿老师通过明察暗访弄明白了,原来都是网游惹的祸!——有泡在网吧里三天不回家的,有因为在开心网里互相偷菜大打出手的,有偷父母的钱买游戏卡的,有迷恋游戏里的小精灵把她粘在脸上的……都迷成这样了,哪有时间睡觉哦,不睡觉上课哪有不打哈欠的。这种现象绿绿老师当然不会等闲视之,怎么“收拾”这些网虫呢?绿绿老师的办法多着呢。
  • 内在的从容

    内在的从容

    《内在的从容》是作家周国平的第三本随笔集,所收文字写于2001年至2005年间,前两本为《人与永恒》、《风中的纸屑》。本书首次出版于2006年,当时的书名是《碎句和短章》,有读者认为原书名与作品风格不吻合,建议更改,作者觉得有理,欣然听从。
  • 绝境之门之七曜

    绝境之门之七曜

    七曜,七颗灵石,七个魂灵,有纯净无暇的友情,有至死不渝的爱情,有永不言弃的亲情,有生死相随的兄弟情……当绝境之门开启,当世界末日来临,我们,该如何取舍?
  • Abraham Lincoln

    Abraham Lincoln

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 豪门强娶,首席步步逼婚

    豪门强娶,首席步步逼婚

    顾铭希,顾氏集团的传奇人物。12岁出道,以铁血手腕迅速成为世界首席总裁。为人冷酷霸道,他说一,从来没有人敢说二。离梦如,一名公司普通的小职员,并且也是被人收养的弃婴,由于父亲欠下巨额赌债,母亲重病缠身,不得已去酒吧打工赚钱。如果爱一个人,到最后的结局一定是支离破碎,残缺不全。那么,我宁愿,自己从来没有真正爱过你。
  • 靖难英雄记

    靖难英雄记

    千百年前,大将白起攻城略地,搜罗了很多金银财宝,秘密就藏在将军令之中。自他被秦王杀死后,将军令下落不明,一直以来,传说纷纭。时值明朝建文年间,传言将军令重现江湖,一时之间,江湖掀起腥风血雨。建文帝大力削藩,朱棣为求自保,网络江湖侠客,为其效命。加之朝中奸佞作祟,朱棣打起清君侧的名号,以靖国难。本书以“靖难之役”为历史背景,故名《靖难英雄记》。
  • 穿越之一歌红尘

    穿越之一歌红尘

    【每个星期日发章节,有特殊情况,青颜会告诉大家的】穿越到异世大陆,化身废材丑女,她暗藏绝颜,手拥异世法宝,身围上古神兽。天下人渴望得到的神级丹药,却被她当糖果一样吃....她用真心实意换来了真挚的友谊,她用睿智聪明使不少人生死相随。同时,她也拥有着至死不渝的爱。她过去受尽折磨,这一生这一世,她可以呼风唤雨,随手便可毁灭一个国家,甚至大陆。她很强大,但她不滥杀无辜,也不会放过任何一个该死的人。让我们看她是如何一步步崛起,笑看天下!
  • 某逗比的旅途

    某逗比的旅途

    这是一个逗比在各个世界中旅游,开开水晶宫,打打小怪兽的故事
  • 那天,他等的人是你

    那天,他等的人是你

    “所以说你为什么喜欢我?”“如果说出为什么的话,我怕我说不出来。”“嗯?”“缺点太多优点太少。”“今晚你睡沙发!”唉,又是这样,说点实话就不乐意了,沙发那么小,他可怎么睡啊。“喂,我错了。我不要睡沙发。”“道歉要有个好态度知道吗?”“嗯?”“比如说,叫我一声乔爸爸,我就原谅你了呢。”“我去睡沙发了。”
  • 一剑葬神录

    一剑葬神录

    叶辰家门巨变,惨遭旁系灭门,在得一心力修炼法后,他携带众多奇物,持剑杀上九重天,葬送无数王者,之为一执念。诸天神魔,当真不朽?凭我一剑试永生。