登陆注册
10924600000029

第29章 韩信暗点兵

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

只听得 按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“韩信暗点兵”在中国古代数学史上有过不少有趣的别名,如“鬼谷算”、“秦王暗点兵”、“剪管术”、“隔墙算”等。

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

同类推荐
  • 一千零一夜全集(五)

    一千零一夜全集(五)

    《一千零一夜》中文又译作《天方夜谭》。相传在古代印度与中国之间有一个萨桑国,国王山鲁亚尔因为痛恨王后与人私通,就将王后杀死了。此后,国王怀着满腔仇恨,每天娶一少女,第二天早晨就将其杀掉,许多无辜女子惨遭杀害。宰相的女儿山鲁佐德为拯救无辜的女子,自愿嫁给国王,用每夜讲故事的办法,不断引起国王的兴趣,她的故事讲了一千零一夜,不仅自己免遭杀戮,而且把国王也感化了。
  • 小军迷告诉你:军事航天的秘密

    小军迷告诉你:军事航天的秘密

    当你仰望太空的时候,你一定会对太空迷人的风景产生深深的向往!那么,了解军事航天知识,发现军事航天中的秘密,一定也是你的最爱!《小军迷告诉你:军事航天的秘密》不但对火箭、卫星、航天飞机等航天设备进行了详细介绍,也对航天员的训练及生活进行了精彩描述,可以让你通过《小军迷告诉你:军事航天的秘密》对军事航天有一个初步的了解。
  • 让青少年受益一生的历史典故

    让青少年受益一生的历史典故

    俞志荣编著的《让青少年受益一生的历史典故》故事丰富、哲理性强,可谓青少年学习传统文化的知识库之一,让读者陶醉于前人的奇思妙想、引入入胜的故事情节时,也深受其教育和启迪。《让青少年受益一生的历史典故》将精选的历史典故予以分类,让读者的阅读更为系统,对于典故知识的掌握也更加有利。
  • 混血豺王

    混血豺王

    作品以生动的情节、曲折的故事,表现了混血豺王白眉儿屈辱、苦难、奋斗的一生。它为种群的发展和恶劣的自然环境斗;为照顾孤老病残和种群的传统观念决裂;为挽救种群不被消灭和围追堵截的猎人浴血奋战。白眉儿是豺,是动物性的豺,然而它又是一只有思想、有灵魂的豺。它的屈辱,它的豁达,它的奋争,它为救旧时的主人,它为豺群的生存所表现的感情波澜,它那大而无畏的精神,无不震撼着读者的心弦。
  • 嗜血雄鹰:战斗机

    嗜血雄鹰:战斗机

    1903年12月17日,莱特兄弟俩看着蔚蓝的天空,看着自己发明的被称为怪物的飞行器,露出了自豪而富有成就感的微笑。这次具有划时代意义的飞行,被裱在了历史的相框里,定格在了所有怀有梦想的人的心里,从此人类学会了飞翔。
热门推荐
  • 穿过雨季

    穿过雨季

    书写故里的一点人和事,描绘他们的一些喜悦与伤痛。——我是怀着一种近乎绝望的痛苦在写这篇小说。
  • 萌妻上天:豪门千金归来

    萌妻上天:豪门千金归来

    微信公众号:junfengyuan888.人前,她是懦弱乖巧的千金;人后,她是步步为营的复仇女神。扮猪吃老虎是她的拿手好戏,虐死人不偿命是她的风格,卖了人还帮着数钱是她的专长;有个宠她如命的土豪男盆友,一切都是浮云!欺骗她感情的负心汉?抓去坐牢!害死她生母的渣父?让他身败名裂!虚情假意的伪善后母?让她一无所有!想谋夺她一切的继妹?毁她容扒她皮!虐待狂弟弟?踢到暗街受虐去!
  • 神主天道

    神主天道

    混沌初开之时,天道尚不完全,善恶轮回,因果之道,并不完善,世间秩序存在漏洞。然而百年纪元,天道得以重塑,三界被毁,六界形成。六界太平太久,黑暗重新降临,上古诅咒,芸芸众生,该何去何从?为追求主宰权,神魔陨落。真正的属于掌控者之间的博弈。
  • 史上最强王妃

    史上最强王妃

    【本文纯属虚构,请勿模仿】她是穿越而来,横空出世的魔法师公主。他是表面废柴,实则腹黑的妖孽级王爷。当腹黑遇到腹黑,当强大遇到强大,这个世界注定要波涛汹涌。合作还是PK?这是个问题!本书美男众多,有歪诗为证:镜中花无名,风来香满袖。千里霜如雪,苍穹月无双。
  • 空灵之上

    空灵之上

    我想要成为强者,我要成为空灵主,我想保护身边的人,我想守护这片大陆,这或许是我唯一能做的了,鬼兽算什么……妖兽又如何……拼了这条命,只为换这大陆片刻的安宁。
  • 猎魔少女之封灵诡影

    猎魔少女之封灵诡影

    在这个以灵为主的大陆,当一切生物拥有了灵,那么一切都将变得不可思议。当黑暗的迷雾开始撕咬着这片繁荣而昌盛的大陆时,代表着光明与信仰的猎魔少女又将怎样冲破这一切的迷雾!
  • 总裁追妻,小鬼来帮忙

    总裁追妻,小鬼来帮忙

    他大雪之中,用一亿买下她,给了她一个妻子的名分。又帮她将所有背叛她的人统统踩在脚下。她心中感激,又走投无路,一狠心真就嫁给了他。婚后一个月,她挂着面条泪,哭的撕心裂肺,“季司辰,我后悔嫁给你了!你离了八次婚,我整天斗小三还不算,还要斗鬼!这个季太太,谁愿当谁当!”他将她挤在墙上,俯视着她,笑的狡诈。“来不及了季太太,你肚子里带着我的娃儿,哪里也不准去。”
  • 思路花雨

    思路花雨

    很难想象,一个人在家庭上遭受打击,又在人生路上经遇了风雨坎坷,其内心的痛苦总是难以描述的。但,他并没有被痛苦压倒,他调适心态,以坚强的毅力,拿起手中的笔继续“战斗”!
  • 寻找最珍贵的眼泪

    寻找最珍贵的眼泪

    1000年前,五大家族镇守家族生死存亡的‘心核’莫名其妙慢慢枯竭。1000年后危危可及的家族兴亡之不死长老推测人间将有一人方可滴落可替代‘心核’的千年难见的一颗至情至爱的眼泪。各族蠢蠢欲动,闫族之子苍拓凌奉命去人间,遇到了...
  • 西河词话

    西河词话

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