登陆注册
10407300000104

第104章 韩信暗点兵

我国汉初军事家韩信,神机妙算,百战百胜。传说在一次战斗前为了弄清敌方兵力,韩信化装到敌营外侦察,隔着高大寨墙偷听里面敌将正在指挥练兵。

只听得按3人一行整队时最后剩零头1人,按5人一行整队时剩零头2人,7人一行整队时剩零头3人,11人一行整队时剩零头1人。据此韩信很快算出敌兵有892人。于是针对敌情调兵遣将,一举击败了敌兵。这就是流传于民间的故事“韩信暗点兵”。

“韩信暗点兵”作为数学问题最早出现在我国的《孙子算经》中。原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何子”。

用现代话来说:“现在有一堆东西,不知它的数量。如果三个三个地数最后剩二个,五个五个地数最后剩三个,七个七个地数最后剩二个,问这一堆东西有多少个?”

该书给出的解法是:

N=70×2 21×3 15×2-2×105

这个解法巧妙之处在于70、21、15这三个数。

70可以被5和7整除,并且是用3除余1的最小正整数,因此2×70被3除余2;

21可以被3和7整除,并且是用5除余1的最小正整数,因此3×21被5除余3;

15可以被3和5整除,并且是用7除余1的最小正整数,因此2×15被7除余2.

这样一来,70×2 21×3 15×2被3除余2,被5除余3,被7除余2.这个数大于100,容易算出3、5、7的最小公倍数是105.从这个数中减去两倍的105,不会影响被3、5、7除所得的余数。

N=70×2 21×3 15×2-2×105=23

仿照《孙子算经》中“物不知数”问题的解法,来算一算“韩信暗点兵”:N=385×1 231×2 330×3 210×1-1155=2047-1155=892

“韩信暗点兵”在中国古代数学史上有过不少有趣的别名,如“鬼谷算”、“秦王暗点兵”、“剪管术”、“隔墙算”等。

这就是著名的“中国剩余定理”或“孙子剩余定理”。

同类推荐
  • 中华少年科普知识读本:地理卷

    中华少年科普知识读本:地理卷

    河流的入海口为什么呈三角形?江湖河海交汇处为什么会有分色线?为什么我国的大河都是向东流?黄河为什么会有大量泥沙?黄河为什么是“几 ”字形的?地震是怎样形成的?古代的黄河水是黄的吗?……本书中国青少年成长必读科学丛书之一,是科学全知道系列丛书的地理篇,讲述中国孩子最应该知道的身边的地理知识,内容通俗易懂,图文并茂,科学性、时代性、趣味性、...
  • 世界儿童故事经典:美术故事

    世界儿童故事经典:美术故事

    有一种东西叫做钻石,如天上的星星,风雨的岁月和空间,凝固成人类精神的永恒,它跨越了国界、语言、年龄。“注音版影响孩子一生的名著”系列图书,每一本都是你生命中不可不读的经典。
  • 大演化

    大演化

    《大演化》是第一部以文学形式讲述演化历史的巨作,也是一部集科普性、思想性、文学性于一身的特色之作!作者以优美的文笔,丰富的想象力,为我们生动再现了大熊猫的演化进程。全书分为六章,每章都是一个完整的故事,描写大熊猫演化进程中的一个重要转折点。将这几个转折点串联起来,我们可以清晰地看到大熊猫悲壮震撼的进化历史,也可以深切感受到大熊猫三百万年来能顽强生存下来的强大生命力。
  • 启迪孩子智慧的动物故事

    启迪孩子智慧的动物故事

    《启迪孩子智慧的动物故事》系列从成长中可能遇到的问题出发,内容涵盖了勤奋、坚强、自信、乐观等诸多与孩子健康成长密切相关的方面,入选的故事通俗易懂,道理清晰明了,版式活泼多样,容易激发孩子强烈的阅读兴趣,能够起到极好的教育和熏陶作用,对于提高孩子的文化素养、拓展孩子的知识面大有帮助。
  • 驭兽斋·宠兽星球

    驭兽斋·宠兽星球

    依天无意中触发了神剑中的机关,被传送到星球大战前星际联盟政府开发的第五行星。星球大战之后,此星球被四大星球的人所遗忘,因为犯罪而被遣送至此的罪民们不得已只能从文明的最低端开始逐渐发展。这是一颗高温的星球,遍布各种强悍的生物,在这里人类并不占据食物链的顶端……依天在和第五行星的独特食肉植物鞭树搏斗的时候,遇到了石氏部落的石凤和石龙姐弟,被邀请至石氏部落暂时定居下来。这个星球的一切都让依天感到惊奇,依天一边在石氏部落中的鹰巢打工养活自己,一边积极寻找联盟政府遗留在第五行星的遗迹,希望能找到回地球的方法……
热门推荐
  • 为君解罗裳:妖女倾天下

    为君解罗裳:妖女倾天下

    这东南国,谁人不知,谁人不晓,这要嫁的王爷,是传说中的暴君,杀人不眨眼,嗜血成狂的一个魔君的?圣旨一下,要千家的女儿嫁给东南国国的这个平南王爷,千家一听,仿佛是立马炸开了锅一样的,你不愿意去,我不愿意去,自然,就是由这个痴儿傻儿嫁过去了?
  • 无限攻略系统

    无限攻略系统

    不管你是魔法帝国的公主,还是未来时代的舰队女司令,抑或者是古代的千金小姐……一旦成为我的攻略目标,那么,一定会变成我的囊中之物。
  • 琴瑟无端

    琴瑟无端

    孙频,女,1983年出生于山西交城,毕业于兰州大学中文系,现任杂志编辑。至今在各文学期刊发表中短篇小说一百余万字,代表作有中篇小说《同屋记》、《醉长安》、《玻璃唇》、《隐形的女人》、《凌波渡》、《菩提阱》、《铅笔债》等。
  • 荒域重袭

    荒域重袭

    封神一万八千年,西游八百年……天外天紫霄宫、三皇五帝、巫妖治世;古往今来的神话典故,是否如书中所写的一样?带着这个疑问,在迎接沉睡已久的文明到来后,新世纪的人们开始一点点揭开了荒古的神秘面纱。而田城,便是这些天选者中的一员!
  • 带着英雄联盟技能混末世

    带着英雄联盟技能混末世

    苏逸穿越了,还是穿越到丧尸横行的末世……不过他可不担心自身的危机,因为与他一起穿越过来的,还有英雄联盟系统……炫酷的技能,配上独有的符文天赋系统,让他在这个末世混的风生水起……德玛西亚的大招,时光老头的复活,天使的无敌,让他成为末世中最耀眼的一个……
  • 三十三梵天传

    三十三梵天传

    他,原本以为坚固的城墙能够抵挡任何攻击,但转眼却发现城墙早已荡然无存!他,原本以为勇猛的族人可以抵御任何敌人,但却发现族人也一个不剩!灰白的天空下,腐朽的旷野中,只余他一个人瑟瑟发抖。就在他鼓起勇气,转过身想要看看,造成这一切的罪魁祸首是谁时,却发现……
  • 风雨山村(高平作家丛书)

    风雨山村(高平作家丛书)

    这是一部描述20 世纪90 年代后期太行山上一个小山村因煤矿引发的种种矛盾的现实主义乡村小说。
  • 无良总裁爆笑妻

    无良总裁爆笑妻

    “女人,跟我回家”他紧紧地抓住她的手。“你家有好吃的吗??”某女眨巴着眼睛问。“你觉得我味道怎么样?”“不好吃,又老又臭。”某男的脸青了,紫了,黑了。不再和她废话,直接把她抗在肩上,大步走向停在路边的兰博基尼。“女人,到家你就知道你错了”
  • 网游之平凡之路

    网游之平凡之路

    穷屌丝高让因为在淘宝上买辣条,却无意抽中了《新世界》的游戏头盔,刚被炒鱿鱼的他于是便怀揣这“登人生巅峰,迎娶百富美”的理想成为了一名职业玩家。不过刚进入游戏他便被接二连三的悲催情况所困扰,不过好在在新手村里他认识了葛朗台这样一个朋友,两个人在相互的扶持下终于走出了新手村。高让和葛朗台能否在新手村外的世界闯出一片自己的新天地呢?敬请期待……喜欢这本书的朋友可以加入讨论群,一群155251140,二群476595187,谢谢大家对这本书的支持。
  • 豪门苦恋:下堂妻不可欺

    豪门苦恋:下堂妻不可欺

    原本以为爱可以化解所有的仇恨,直到另外一个女人的出现。她才明白,自己只是他利用的棋子。不过是他生命中的一个过客而已。带着仅有的一点儿美好的回忆。她选择离开。选择封闭自己的内心。再一次的见面,他苦苦追求。但封闭的内心,还会有重新开启的时候吗……