登陆注册
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例(3~6岁女孩)

    天才宝宝全脑开发大百科500例(3~6岁女孩)

    3~6岁是孩子智力发展的上升期,陶红亮主编的《天才宝宝全脑开发大百科500例(3-6岁女孩)》根据女孩不同年龄段的身体和大脑发育特点精选了500个益智游戏。每个游戏都跟日常生活息息相关,例如:打扫房间培养孩子的生活好习惯;认识植物的根系训练观察辨别能力;寻找方位可训练空间方位识别能力……《天才宝宝全脑开发大百科500例(3-6岁女孩)》讲述孩子通过玩游戏能充分发掘自身潜能,为小学阶段的学习铺好平坦的道路。
  • “吸血鬼”之谜(福尔摩斯探案全集)

    “吸血鬼”之谜(福尔摩斯探案全集)

    在世界文学宝库中,柯南道尔的《福尔摩斯探案》系列,是侦探小说的顶级经典名著,是侦探小说中一座不可逾越的文学丰碑。神秘、刺激、曲折、惊恐的故事情节,神奇、智慧、缜密、正义的“神探”形象,使许多读者从喜欢福尔摩斯开始到喜欢侦探小说,使许多作者从喜欢福尔摩斯到走上了侦探小说的创作之路。以至于文学中的名侦探福尔摩斯,与动漫中的米老鼠和宗教故事中的圣诞老人一起,成了世界知名的“三大名人”。这就是文学经典的魅力,这就是文学经典的力量。
  • 中国文明奇迹(读好书系列)

    中国文明奇迹(读好书系列)

    每一粒种子在合适的条件下都会发芽,每一个孩子都是未来栋梁的种子。本书以努力用一种新鲜快乐的方式,把那些激励着孩子们健康成长的品质深深植入到他们的心田。
  • 杂草丛生的五一班

    杂草丛生的五一班

    小小发现了一个奇怪的现象——几乎是一夜之闻,女孩子们似乎都变漂亮了。当然,一个人的长相是不可能一下子改变的,那么问题出在哪儿呢? 当小小看到一向奔放的小茶举止优雅地整理裙子的时候,答案找到了!原来,一个电影摄制组要到小小的学校进行演员的选秀,不甘于做小杂草的女孩子们都努力想让自己看起来更有魅力,如果运气好说不定可以成为明星呢。为了不给侦探团的形象抹黑,伙伴们决定给报名参加选秀的小小和小茶进行演出题目的特调——表现恐惧。于是“恐惧体验计划”诞生了,可是在看恐怖片体验恐惧的过程中却发生了灵异现象,让一向对恐怖片免疫的小小同学发出了吓人的尖叫声……
  • 机智勇敢

    机智勇敢

    中华民族勤劳勇敢,重文化讲道德、重家庭倡美德,在五千年的历史中涌现出许许多多的美德故事,这些故事多少世纪以来一直为人们传颂,《机智勇敢》用简单朴实的文字让我们纯洁的心灵再一次得道洗礼,每当你看完一篇文章,它总有一种力量让你泪流满面!让我们打开窗户,让心灵去感受生活。按照青少年生理、心理发展的特点和思想品德形成和发展的规律,由浅入深,循序渐进地把我国的传统美德以故事的形式潜移默化的传递给青少年。这些故事所展示的人物,既有古代的仁人志士,又有英雄、科学家、文学家、医学家等。通过一个个生动感人的故事,青少年读者可以受到潜移默化的影响。
热门推荐
  • 英雄联盟之传奇荣耀

    英雄联盟之传奇荣耀

    历经发展,英雄联盟成为世界第一竞技游戏,做为S1的老玩家,时隔四年陈源传奇回归。当无数的电竞后辈都成为了万人眼中的耀眼明星,陈源决定再一次的吊打他们,重新夺回属于自己的王者之位。“小房东,你有什么愿望吗?”“让官方给我做一个属于我自己的专属皮肤算不算?”
  • 青衫游

    青衫游

    四大部洲,人与妖混居的世界猴王故地,一个英雄不死的传说相知、相识,几段友情仇恨、厮杀,到头空长笑一声,飘然出海,漫游诸国幡然醒悟,原是大梦,且逍遥
  • 末世大陆之焱神录

    末世大陆之焱神录

    心死是为魔,心恶是为魔,如何修炼才能逃脱心魔的纠缠,15岁的山村少年姜焱如何成神越神,惊天地,泣鬼神。
  • 窥龙图

    窥龙图

    小说主线是男主人公花袭龙根据伯父生前留下的奇怪线索与女盗贼伙伴的一路解密与逃逸;辅线有两条,警察追捕和邪恶势力追杀。经机智逃逸与层层推理解密后发现所寻找的秘密原来是竟是……最终敌我对决,花袭龙被捕,女贼伙伴则巧妙化解危机将其救出。故事节奏跌宕紧迫,逻辑严谨,悬念较多,构思设伏巧妙,解密机巧,人物性格鲜明,心理刻画细腻,题材新颖,小说可读性强。书友群:551711059
  • 我的幽灵女友

    我的幽灵女友

    复读时候租了间老房子,房东是个老年痴呆的怪老头,合租的是个很秀气的少女。有一天,我发现那合租少女没有影子……
  • 风过晴天

    风过晴天

    苏子风,明明我没有犯下任何错误,为什么你却离我越来越远?我相信你,从认识的那一天起,而这份相信,从来不曾动摇。不好意思,大家注意,这不是玄幻小说。
  • 天道叛徒

    天道叛徒

    人族三鼎“儒、释、玄”究竟有怎样的阴谋?源界四洲“东胜、南瞻、西贺、北俱”究竟有怎样的天地?大气层封印之外的宇宙究竟有怎样的秘密?这一切都等着杨凌去探寻,去开拓……等等,探寻开拓之前问你个问题,你为啥叫做天道叛徒,你这么diao你爸妈知道吗?面对这样的问题,杨凌只想大喊一声:“前面的让开,抱好你们的老婆,护好你们的节操,爸爸我准备逆天了!”
  • 众灵决

    众灵决

    灵魂强大的少年,因为一块玉佩的原因穿越到了异世界,却在异世界发现了种种端倪,天变之日的来临,九龙腾天玉的出现,还有神秘女子霜华、封神老祖,九玄金焱雷,面对异世界的元力修炼,面对异世界的种种险阻,看少年如何认清自我,放下芥蒂,冲破迷雾,迈向武道之巅。
  • 苍穹剑客

    苍穹剑客

    一个下品黄脉的修炼废渣,修武一途无望,父母便教他种药之术。后来他明白即便是废材也可修炼,于是毅然踏上修武一途……不知多久之后,他妹妹调皮地对他说:“哥哥,有人说你是仙侠,也有人说你是邪魔,我只道你是我苍穹的一个剑客罢了!”
  • 逆鳞复仇

    逆鳞复仇

    这是关于一个被阴谋重重笼罩且又获得神秘系统的少年地故事。逆天的成长史,也成就了他未来的辉煌。可是,他所坚持地,渴望地,真的就是他自己原本的人生信条吗?他真的会忘却一切,孤独终生吗?还是会有一个人,将他从黑暗与复仇的深渊救赎?一切尽在《逆鳞复仇》。(因本人身体原因,所以本文更新极慢,每星期不定时更新,更新量不定,绝不tj!)(PS:还有,本书的新封面已经上传,申明一下,封面的图不是我画的,但是里面的字却是我写的,嘿嘿)(PS2:大哥大姐小弟小妹们,多收藏多粉丝,您们的支持就是我最大的动力!)