登陆注册
10611300000005

第5章 韩信暗点兵

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

只听得按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.

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

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

同类推荐
  • 茅盾散文

    茅盾散文

    茅盾的散文反映时代,同时也超越时代, 他的早斯散文多篇幅短小,以一小片人生的剪片来象征时代的苦闷。他用文字对社会生活进行素描写生,对生活的体察细致入微,散文速写下的富于时代特征的社会生活场景丰富多样。
  • 海的女儿(语文新课标课外必读第二辑)

    海的女儿(语文新课标课外必读第二辑)

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

    就业与创业指导

    就业是民生之本,毕业生就业工作是关系到千家万户的大事。面对日益严峻的就业形势,做好毕业生的就业工作已成为当前职业院校改革与发展的一项紧迫任务。
  • 让心一起高飞

    让心一起高飞

    《让你感动的美好心灵故事:让心一起高飞》精选了中外最具有启迪性和故事性的各类故事,并采取归类排列的方式进行表述,同时透露出每一篇故事潜在的深刻哲理。故事是美文的表述,短小精悍,意蕴隽永,充满了睿智哲理,使广大读者最容易阅读,也最能打动心灵。故事没有冗长的说教,而是用富于启发性的事迹来传达心灵和哲理的力量,以便我们产生共鸣和启迪。
  • 益智故事(语文新课标课外必读第十二辑)

    益智故事(语文新课标课外必读第十二辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
热门推荐
  • 目标是成为魔王大人

    目标是成为魔王大人

    在毫无准备的情况之下,进入一个以游戏为名的世界;未知的世界,未知的目标,未知的伙伴;恐惧,贪婪,猜忌,算计;所谓人性之恶,被无限制的放大;千辛万苦地寻觅真相,却发现真相是如此的不堪;走不完的旅程,打不完的游戏,道不尽的人生;所以,奋起吧!以游戏之名:目标是成为魔王大人!
  • 超级武侠副本系统

    超级武侠副本系统

    神魔时代,洪荒时代。神魔强大无匹,圣人之位削夺,天庭六部镇压,昊天依旧端坐凌霄宝殿俯视苍生,灭世劫究竟是天道的算计,还是人为的操作?所有的故事,从一个武侠副本开始,一个有许多熟悉身影的世界。.................................................................................................................本书快要完结,新书《超神级穿越》已经发布,书号是3568462,还请各位多多支持!
  • 妃常特工

    妃常特工

    她是21世纪最出色的天才女特工,一朝穿越,变成丞相府里头脑呆傻,疯疯癫癫,相貌丑陋的废材七小姐。传说她还犯花痴喜欢上傲云国最最帅气的澈王爷。而且曾经为了这位王爷,竟不顾名节的跑到青楼和一名妓女大打出手,最后被这位王爷一脚踢了出去。穿越不幸啊!
  • 员外公子多情记

    员外公子多情记

    21世纪时,他是一个草根,虽然有色心,却无资本。一次意外,灵魂穿越到古代一个富豪子弟身上,从此,要风得风,要雨得雨,身边更是美人如云。什么青楼歌妓,什么良家妇女,什么纯情少妇,什么千金小姐。只要与“美”沾边,都难免与这风流公子扯上风流韵事。
  • 霸道校草:给我站住

    霸道校草:给我站住

    “哦!对不起啊!”“咦,不对,你昨天还没向我道歉呢!快道歉!”沫颜冲墨晨吼道。“我说了,我不会向你道歉!”墨晨也没好气的冲沫颜吼道,说完就转身走了。“喂!你给我记住,我有一天一定会让你向我道歉!”沫颜生气的吼道。
  • 冥夜花伝廊

    冥夜花伝廊

    B地球中国,特种飞行员秦国明,长假时意外得知有一十六位公民因自己而死,因缘变化作为保镖护卫他们入鬼籍,经历云南鬼林,香港夜战,顺利穿越到鬼府幽都后,得知了这个世界最大的秘密——三戒碑!加入七彩凤商会后,结识了陈虹、崩月散鹤、左丘香雪、小雅典娜公爵等“人”,经历了天邪古墓、凤卫之主、风王试炼、冥夜之花、龙脉化灵等事件。即使如此,这个人鬼仙妖佛魔天使外星人并存的壮阔世界,究竟还有多少秘密——无人知晓。现在,秦国明依然在一点点的探索……
  • 小河你有几道弯

    小河你有几道弯

    作品简介:关于我写这部书首先要感谢我的儿子毛毛!有一天我和他闲聊我说:“我年轻的时候是个渔民,在一条小河里生活了五年,认识了一位和我非常好的朋友她叫米,之后又遇到了两个令妈妈很难忘的人,他们和妈妈曾经有过很难忘的故事,现在却成了妈妈美好的回忆"他听了之后就对我说:”妈妈!你不如把那个美好的故事写下来留个纪念,也让我知道你的青春时代是个什么样子"儿子的话让我受到了启发,可是我知道自己只有小学文化的水平担心写不好,儿子说:'没关系!只要故事真实就能写好,你就当成是回忆录吧!"所以在儿子的支持和鼓励下我才这么写下来的,写的有很多不足的地方可能不能令读者满意,还望各位读者能够谅解,谢谢大家!
  • 萌到深处自然嗨:神医宠妃

    萌到深处自然嗨:神医宠妃

    秋璃月,21世纪圣手神医,在医术界遭人嫉恨,被人谋杀,意外穿越到一个不知名的朝代。好吧,穿越了就穿越了,但素爹不疼娘不爱是怎么回事?爹不疼娘不爱也算了,被各位兄弟姐妹欺负又是怎么回事?算了吧,秋璃月已经认命了,既然已经认命了,但素这个种马未婚夫又是怎么回事?谁能够告诉她啊?好吧好吧!大不了就离家出走吧!大不了一封休书就休了这个种马吧!自己医术超群,还怕在这个时代活不了吗?就在秋璃月满天大嚎的时候,某男突然就抱住了她,邪邪一笑:“小月儿,你是本王的,不许想其他人!”“才不是!我是我自己的!”某女的否定最后换来了却是某男的一吻:“有了这个,你就是本王的了!”秋璃月:“……”变态!
  • 安乐集

    安乐集

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 至尊皇妃

    至尊皇妃

    她是京城首富王瑾的掌上明珠,赌钱、喝酒、逛窑子,施粥、赠银、抓毛贼,她崇拜骁勇善战的睿王,口舌之约,睿王凯旋之日,便是他们成亲之时,可大婚之日,王妃却另有人选。何以解忧?唯有青楼,心中不快去青楼招了个男妓,却没想是当朝天子,睡了天子是多大的罪?一入宫门深似海,从此踏上不归路······他深情“君窈,四哥不要你,我娶你。”他残忍“安妃君窈,投敌叛国,其父发配边疆,其婢充当军妓,孤念旧情,赐鸩酒自裁。”上官奕昕,杀父之仇,丧子之痛,辱妹之恨,你许我一世长安,我送你万里江山,今生不相欠,总世不相见。