登陆注册
10274400000005

第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.

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

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

同类推荐
  • 能源科学知识(青少年科普知识阅读手册)

    能源科学知识(青少年科普知识阅读手册)

    本套丛书的编辑对知识的尊重还主要表现在不断追随科学和人类发展的步伐以及青少年对知识的新的渴求。希望广大青少年通过阅读这套丛书,激发学科学的热情,以及探索宇宙奥秘的兴趣,帮助他们认识自然界的客观规律,了解人类社会,插上科学的翅膀,去探索科学的奥秘,勇攀科学的高峰。
  • 企业经营沙盘实训教程

    企业经营沙盘实训教程

    《企业经营沙盘实训教程》采取校企合作的编写模式,由高职院校教师与中国物流公司常州分公司等企业管理人士合作完成。在教程编写过程中,校企合作编写团队共同对教程编写理念、编写思路、编写内容和编写方法等进行了认真细致的研讨。
  • 电子商务案例分析

    电子商务案例分析

    电子商务是一门新兴学科,它是近年来随着互联网技术、管理科学、信息科学、计算机科学与通信技术的迅速发展和相互交融,逐渐形成的一门综合性边缘学科。就电子商务的系统结构而言,它是一个由人、计算机、互联网等组成的能进行信息的快速收集、传递、存储、加工、维护和使用的信息系统。电子商务学科的诞生与发展,标志着互联网在经济管理中的应用达到了一个新的高度,它已成为经济管理领域一门极其重要的实用性学科。
  • 词海拾贝(精彩的语言艺术)

    词海拾贝(精彩的语言艺术)

    字、词、句,简简单单的三个字,承载了中华几千年的文化。无论是华美的诗歌,还是浩渺的历史,都要通过字、词、句来记录;无论是济世救人的医学,还是浩瀚无边的天文学,都要通过字、词、句来传承;而至于书法、绘画、音乐、舞蹈,乃至劳动、饮食、社交等等,无一不与字、词、句息息相关。《精彩的语言艺术:词海拾贝》囊括汉语语汇中最精华的俗语、成语、典故等,涉及中外历史、文学、政治、哲学、教育、风俗、饮食、服饰、称谓、地名、官职、艺术等,将奇思,妙语,精彩段,一网打尽。语言就是在进行一种心与心的交流,进行一种美好的对话,在阅读中领悟,在借鉴中进步,潜移默化,笔端生花。
  • 在人间(语文新课标课外必读第三辑)

    在人间(语文新课标课外必读第三辑)

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

    灰白侦探启示录

    如果黑夜出自王座,就让光明从坟墓中出来。驱逐黑暗降生于光明,着手真相带之于坟墓,探寻真理公之于众人——这就是侦探。一个名叫左丘律铭的私家侦探已维护死者尊严为职业准则。在这座纸醉金迷,罪恶滋生的城市里能否迎来光明?
  • 执迷从不悔

    执迷从不悔

    她问,“你一直爱的人,真的……是她?”男人神色复杂,却没否认,“恩。”关于爱情,之于她是幸福的回忆。之于他是遥远的距离。他不是不懂爱,只是没法爱了。心,早就满了。那些深藏在心底的爱,忘不了,扔不掉,更舍不得!
  • 问剑史

    问剑史

    一个坚毅的少年,一抹游荡的孤魂,一柄叫七杀的长剑。洛月大陆上有很多传说,屠城的人屠,斩妖的狐狸,封魔的道士,招魂的和尚……殇洛不知道他为什么要去搜寻这些缥缈的片段,他也不知道,在验证传说的路上,他渐渐成为了另一个传说……
  • 嫡女,谋嫁天下

    嫡女,谋嫁天下

    因为他,她的父亲官职被贬,哥哥被迫娶了不爱的女子为妻,而她千里迢迢背井离乡从一个千金小姐沦为深宫婢女。她牢记此仇,发誓一定要找到他作奸犯科的证据,让他人头落地!当然,若能诛个九族更好。谁知他却说,你吃饭的钱是我贪来的,你裁衣的钱是我贪来的,你头上戴的首饰也是我贪来的,你坐的凳子睡的床,这府邸上上下下统统是我辛辛苦苦拼命贪污攒来的。还有,我一定在诛九族之前把你娶进门。这奸臣!*今上昏庸无能,太皇太后培养她将她送至皇上身边,她励志要唤醒昏君,打倒奸臣。谁曾想,昏君酒后戏言轻松将她送给了她眼中最大的仇人。皇上选秀,表姐荣登桂冠,本以为总算有一个依靠,却不想背后竟暗藏漩涡。一段谜案令她身处险境,命悬一线之际心目中的英雄归来,扬言要娶她为妻。谎言织就一张大网,当真想披露,她才知,不是太坏,只是无奈。不是不爱,而是太爱。*她要把他贪污的钱统统充公,他抓住她恶狠狠说,秦禾晏,放下我的老婆本!“……”这是一个有点二的女汉子斡旋在奸臣与昏君之间的狗血故事。
  • 我家住在灵灵堂

    我家住在灵灵堂

    一张大学时的照片,让我想起曾经跟逗比们一起抓鬼的那些事,但是命运就像一条无形的绳索,将我们几人的命运又串在了一起。。。
  • 掠夺者奥古都斯

    掠夺者奥古都斯

    请不要小看水球星人~~来自一个王者的忠告
  • 三国演义语典

    三国演义语典

    对于中国人来说,自明清以来民间文人陆续创作传世的《三国演义》、《水浒传》、《金瓶梅》、《西游记》、《红楼梦》五部古典通俗章回小说,已经成为家喻户晓、人所皆知的经典著作。小说中的人物形象刻画、故事情节叙述、精彩场景描写,无不借助语言手段的写景、写意、写真、写实、写照,描摹人物性格鲜明,描摹故事生动传神,描摹情节精彩纷呈。尤其是那些表现典型人物的典型语言,以及对典型环境的典型描述,总是令人心生感慨,口耳相传,记忆犹新,难以忘怀。
  • 剩斗士减肥记

    剩斗士减肥记

    26岁了,却从未谈过恋爱,说不是剩女是扯淡,被说成剩斗士我也接受,但是,凭什么剩女了就得面对本不该有的压力?什么?我被剩下来的原因就是因为肥胖?因为肥胖所以显老?那老娘就瘦给你看装嫩给你看!都说男人三十一枝花,剩男?开什么玩笑!还必剩客?我连必胜客都没吃过呢!我多金、帅气、事业有成,女人都排着队让我选,要我结婚?没门!本文慢热,文中会随着剧情的发展给亲们介绍紫风亲身经历过的各种靠谱或者不那么靠谱的减肥方法,并通过女主告诉大家方法的利弊,希望能把让各位亲轻松看文的同时还能掌握最靠谱的减肥和生活方式,和女主一起成功健康瘦身并保持好身材哦!
  • 不服来嫁:蛇王诱逗萌妻

    不服来嫁:蛇王诱逗萌妻

    【宠文】这是一场高冷与逗比的较量!天降蛇王,一场宿醉,她竟与之相拥而眠!惊悚的是:蛇王要赖在她家,还以绝对的武力压制让她无法反抗,好吧!她为了保命只好答应……一遇蛇王深似海!从此节操是路人!没有最囧只有更囧!她千方百计想要弄死这个犹如定时炸弹一般的畜生,却被高冷腹黑的他一一化解并全数反弹。某天这个畜生竟然摇身一变成了银发飘飘的妖孽美男子:“周晓桐,你过来,本王保证不打死你!”
  • 不灭仙王

    不灭仙王

    武道,决定命运,决定生死,弱者,受人欺凌,强者,俯瞰天下一代强人林陌横空出世,得不朽传承,成就不灭仙王