登陆注册
1789300000005

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

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

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

同类推荐
  • 从红中社西安分社到新华社陕西分社·上卷:分社简史

    从红中社西安分社到新华社陕西分社·上卷:分社简史

    本书共分两个部分,上卷是陕西分社简史,依照国家重大历史时期和分社发展的不同阶段,按时间先后或专题进行叙述,上限由1936年12月“西安事变”后红中社西安分社成立写起,下限至2016年12月,时间跨度为80年。80年来,新华人一脉相承,薪火相传,继往开来,奋勇向前。下卷为“作品集萃”收入陕西分社多年来采访的新闻作品近200篇,作品记录了陕西省各个历史时期发生的重大事件、政治、经济和社会发展变化,以及科研成果和建设成就等。
  • 教学创新与管理(中小学教务主任工作漫谈)

    教学创新与管理(中小学教务主任工作漫谈)

    学校做强,强在运筹。合格的管理会让学校成为知识、生活的乐园,创造力的沃土,最令人向往的理想空间。要健全制度,还要调动气氛,才能使师生言行规范,具有创新思维。学校做强,强在名师。学校的主体之一是教师,为教师提供学习的机会,完善自我;给他们一个竞争的氛围,从竞争中脱颖而出。新课程主张个性发展。就是强调教务主任本身要张扬个性,如果教务主任没有兴趣爱好,那如何为教师提供一个各显其他的舞台,模型式的教师,很难培养出鲜活灵动,性格各异的学生。学校也要创建一种学校文化,让它成为影响全校师生的最重要的因素,从而更加完善“自我”,从而构成学校的综合素质,加强学校的综合能力,推动学校的发展。
  • 一个医生的非医学词典

    一个医生的非医学词典

    这本“词典”有近千个词条,包括哲学、科学、文学、医学、宗教、生活领域的方方面面,赋予现代词汇全新的诠释与内涵。  这是一个医生放下手术刀,在工作之余、旅途之中执笔剖析诊治社会病症之作,是一个医生对社会、人、事物的一种另类思考和感悟。一种后现代文化与智慧的表达,一种脱俗的、似不经意的,更是深刻、泼辣的理性认识。它也许是一种调侃,却绝非庸俗的黑色、灰色或黄色幽默。它可能看似怪异,却着力维护人性,维护真、善、美,揭露虚伪、空话、大话、套话的假、恶、丑,用意在于分清是非,明辨荣辱。
  • 电视节目质量模型与控制方法

    电视节目质量模型与控制方法

    本书系统阐释了如何理解和认识电视节目质量以及如何科学量化地评价电视节目质量,将服务质量差距模型、IS09000质量管理体系标准和六西格玛质量管理模式的理论知识应用于电视节目服务质量管理、控制的方法及策略的理论研究和实践探索当中,对电视媒体的管理者具有重要的参考和指导价值。
  • 健康是生产力(修订版)

    健康是生产力(修订版)

    本书基于马克思主义基本原理,通过对人的健康与生产力发展关系的分析,着重阐述了人对于推动社会发展的主体作用、健康与人类生产力发展的关系、健康与经济文明发展的关系、健康与政治文明发展的关系、健康与社会文明发展的关系、健康与科学文化发展的关系、健康与生态文明发展的关系、健康与医疗卫生服务体系之间的关系,并对如何建设“健康中国”提出了对策性建议。
热门推荐
  • THE SECRET AGENT

    THE SECRET AGENT

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 一眼万年,主神大人宠翻天

    一眼万年,主神大人宠翻天

    神界最近有两大喜事,一是那位名动神魔两界、杀了西陵阁主、被神界视为眼中钉肉中刺的魔女死了!二是主神之子没死,他杀了女魔头回来了,择日即位。全民欢庆。在某个小黑屋,一个美艳杰伦的少女正以一个奇怪的姿势闭咚另一个美艳杰伦的少年“听说你杀了我?嗯!”带点威胁的凤凰音,再把镜头转向少年“媳妇儿,不敢不敢,被听信外面的谗言,有我就够了。”怂的要命。
  • 天之命源

    天之命源

    长安桥上胡文婧,断魂桥下今何在。奈何桥前对酒歌,但感佳人不复回。
  • 被枪决的变脸鼠

    被枪决的变脸鼠

    中午,几块黑云凑到一起,就把天给遮住了,外面的人像鸟一样急着往巢里飞,卧龙帮帮主楚延寿的家人乃至佣人却屋里屋外的忙活着,风雨欲来的天气好像与他们毫不相干。楚延寿的家就在卧龙帮的院里。卧龙帮在城西头,是个庞大的四合院,院套的东西南北一圈的青砖房,是帮会喽罗的营房,驻扎百十号弟兄。当央另有一圈青砖房,东西南北二三十间,是帮会大小头目的宅邸。宅邸中间,是三十米见方的院落,方石铺地,宽绰敞亮。坐北朝南的一趟正房便是帮主楚延寿的宅邸。这天下午,楚延寿的母亲突然痨病复发,正赶上楚延寿不在家,于是忙坏了下人。
  • 妖魅记

    妖魅记

    九洲四海纵横原是女娲血脉,六合八荒威震无非伏羲精神。
  • 谁是你的客户

    谁是你的客户

    本书主要帮读者树立这样一种理念——你的老板、下属、同事和外部客户都是你的客户,你应该在工作中为这些人做好服务,在服务老板、下属、同事和外部客户的过程中,使自己的工作做得更好,自己的价值得到体现。本书所倡导的服务精神是作为一名优秀职业人所必需的,为职业人重新认识自己的工作、如何把工作做得更好提供切实可用的指导和建议。
  • 解放昌都(百城百战解放战争系列)

    解放昌都(百城百战解放战争系列)

    失去西藏中国四川的腹地就会暴露无疑,如果没有青藏高原的遮挡,长江三角洲等中国最富饶的地区不会是一片荒漠……
  • 女王之名

    女王之名

    她一时兴起,勾起他的下巴,“美人,给爷亲一个。”他斜了一眼她,极好心地配合她一时的抽风。她得寸进尺,“再来一个。”他从善如流,俯身,亲吻。她继续色迷迷地调戏美男,“不够。”他了然:不够?好吧,这可是你主动的……
  • 二次元传奇

    二次元传奇

    这里是二次元的世界!白瑞枫这个“偶然”出现的穿越者能否继承前辈们的衣钵,铸造出只属于自己的二次元传奇,让我们拭目以待。PS:萌新新作,缺点只管提,想法尽管说。让我们共同探讨,追随白瑞枫的脚步,也创作出我们的传奇!读者交流群:511454946。欢迎各位加入!
  • 30岁前要知道108个江湖阅历

    30岁前要知道108个江湖阅历

    无论是生意场、官场、职场、情场,还是社交场,都存在江湖。有江湖就有争斗,就有陷阱。尤其是20几岁的年轻人。他们阅历浅,难免会走一些弯路、碰一些钉子、上一些当;也难免在残酷的竞争中吃亏,又或者因为不懂某些规矩而得罪人、办错事。而《30岁前要知道的108个江湖阅历》,就是让那些“愣头青”们能在较短的时间内,拥有那些对人生很关键的江湖阅历,从而少走弯路,少中圈套,少碰墙壁,在工作和生活中顺风顺水、步步登高。