登陆注册
29310500000005

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

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

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

同类推荐
  • 颜氏家训·朱子家训

    颜氏家训·朱子家训

    本书是一部有着丰富文化内蕴的作品,它不仅在家庭伦理、道德修养方面对我们今天有着重要的借鉴作用,而且对研究古文献学、南北朝历史文化有着很高的学术价值;同时,作者在特殊政治氛围(乱世)中所表现出的明哲思辨,对后人有着宝贵的认识价值。
  • 学生抒情性范文阅读与指导(上)

    学生抒情性范文阅读与指导(上)

    本套书从服务于学生作文的目的出发,提供了学生有效阅读的不同范文,主要包括肖像描写、语言描写、行动描写、心理描写、场面描写、景物描写、风俗描写、叙述方式、抒情方式、话题表达等类文章,同时还提供了相应的阅读与写作把握方法等,具有很强的系统性、实用性、实践性和指导性,能够全面提高广大学生的阅读和作文能力。
  • 伴随小学生成长的十大哲学家(小学生爱读本)

    伴随小学生成长的十大哲学家(小学生爱读本)

    《伴随小学生成长的十大哲学家》选取了对人类历史进程产生过重大影响的十位著名哲学家,追寻并讲述了他们的成长历程,力求对你的心灵有所触动,助你早日确定自己的人生航向。打开《伴随小学生成长的十大哲学家》,孔子、柏拉图等大哲学家们人生的神秘面纱将在你面前一层层褪去。你会发现,他们的伟大人生都有赖于艰苦不懈的努力。相信只要努力,你也一样可以达到这样的高度。
  • 邦斯舅舅

    邦斯舅舅

    邦斯是一位品行正直的音乐家,他爱好美食,愿意为了收藏古董和艺术品付出一切,虽然到了花甲之年还是孤身一人,却有一位与他同样善良诚实的德国音乐家好友——许模克——作为知己。老单身汉邦斯舅舅帮自己的庭长外甥的女儿攀亲被拒,丢尽面子的庭长一家人开始散布谣言污蔑邦斯,邦斯本是好心反被怨恨,因此一病不起。见到邦斯病重,平时照顾邦斯的门房和邻居便露出了真面目,他们开始不停地折磨病中的邦斯,百般算计邦斯的遗产,想要把邦斯一辈子的艺术收藏据为己有……
  • 学生青春期性知识的教育艺术(上)

    学生青春期性知识的教育艺术(上)

    我们根据青少年生理和心理的发育和发展规律,特别编辑了《学生青春期教育与培养艺术》,主要包括性知识教育、性心理教育、健康情感教育、健康心理教育、摆脱青春期烦恼教育、健康成长教育、正确处世教育、理想信念教育、坚强意志教育、人生观教育等内容,具有很强的系统性、实用性、知识性和指导性,能够全面指导广大学生的青春期教育。
热门推荐
  • 救赎之气

    救赎之气

    这个世界上有一种奇妙的气,并非所有人都能感悟的,如若感悟,可掌握天地中的法则,化身雷霆,火焰...强者的路往往充满艰难
  • 我的师父是只熊

    我的师父是只熊

    百年老林,少年双手舞动,连剑带鞘抡向了巨熊的屁股。“嗷呜~!疼煞我也!这个小娃娃怎么恁大的劲儿!”巨熊捂着屁股大吼道。少年愣在当场,道:“我天生神力啊。”一对师徒就此相遇,一段传奇刚刚开始。
  • 遇匪

    遇匪

    临安有匪名苏叶,琴棋书画样样不行,遛马打鸟、上树翻墙的功夫一流。她一单身,全城的小公子都有危险;她想恋爱,月老都要跑断腿。看上了小白兔顾绍,苏叶从青楼追到国子监,没想到美少年暴躁难接近,白衣暖男沈珩更得她心。可是谁来告诉她,为什么沈珩长得这么像一直看自己很不顺眼的妖孽男沈遇?!原本无忧无虑的苏叶,亦在不知不觉中卷入一场江山之局。拨开层层迷雾,一局终了,她收获的到底是家恨还是爱情?
  • 我与大佬夫君差一个暗号

    我与大佬夫君差一个暗号

    独活了十多年的孤儿,又得了心脏病,好不容易把自己养活大,努力向上大学毕业。我擦!是谁要在我即将开启崭新的人生时,趁我心脏病发的时候想要我的命!好在,肇事司机送我去了医院。等等!肇事司机的老板看起来好眼熟啊。是他!梦里与我三世纠缠,让我每一世都为他诞下孩子的君初澈。可是我为何这么命薄,三世都不能与他相守,呜呜┭┮﹏┭┮回到现世,既然他成为我的恩人,成为我的总裁大人,我得好好回报他才是。君初澈:“三个月三百万!”祈月:“纳尼!只当老婆,暖床的不干!”君初澈:“老婆大人,前三世你是我的唯一,今生你是我的独一无二。”
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 僵尸帝神之穿越笑傲

    僵尸帝神之穿越笑傲

    冷夜风让萧龙变成徒弟后,第五年,因为太思念冷雪,而无意中看的热火新笑傲,他很同情电视里的东方姑娘时,莫名其妙的穿越到了笑傲江湖,奇怪的是没了僵尸之力,让未知的神秘力量封印了僵尸之力,在似水年华遇到的东方姑娘,既然和冷雪长得不差分毫,对此他又有了目标,为了绝世武功、为了存活、更为了东方姑娘,绝不让令狐冲与东方姑娘纠结在一起,更不让两人之间产生情愫,与武林同道奋斗到底,不管正邪,一切阻挡者杀。
  • 男人的战争

    男人的战争

    七年前一场微不足道的错位成就了四人今天的爱情轮回。在三番五次的情感猜疑和信任危机的重压下,深爱李越的安楠因接受不了千疮百孔的爱情,最终伤心欲绝地选择了分手。然而此时的李越却通过苏锐当年的离开对自己现在的爱情有了新的认识,在接下来的一系列救赎中,他是否能赢回属于自己的爱情?陆浩军与苏锐又将如何面对彼此?是苦心经营,还是命中注定?当男人和女人之间产生了爱情,那么随之而来的也就有了战争。
  • 三侠五义

    三侠五义

    自天澜城一战,已逾二十载。在周朝的统治下,人间无甚大乱,也算清平,百姓安居乐业,天下晏然。世人似乎依然忘了三十年前那个统御天下的大卫帝国。只有少数人铭记于心的是,天澜城一战,那个在万军之中孤身杀出重围的人,可不是什么闲云野鹤的隐士,而是大卫帝国的天子国师......
  • EXO之我要去有你的未来

    EXO之我要去有你的未来

    这篇文章是小婵转载的一边灿白cp文,原创大人已经给了授权。作为EXO-L大家一定都看过Moster的MV吧!那么这篇文就是有那个改的。以下是原创说的,加油,fighting。这里灿妍[鲜花]???????[鲜花]第一次写文不知道好不好如果有觉得可以修改的尽管提意见!根据Monster的MV改编加上很多很多的脑洞。数学课上文思如泉涌Hhh接下来就好好欣赏吧!
  • 暗黑警戒

    暗黑警戒

    牟睿得到了一枚来自神域的魔戒,可瞬间到达宇宙各地,本打算依靠星际走私闷声发大财,却不料进错了地图,意外的闯入诸天万界战场……“欢迎进入诸天万界战场,第21届诸天万界宇宙杯争霸赛即将开始……”“你将代表地球文明,与银河系其他47个星球文明开战,共同争夺宇宙杯预选赛银河系赛区的4.5个出现名额……”“警告!宇宙杯入围赛失败就地抹杀,你所在的地球文明将遭到暗黑法则摧毁……”“当前地球文明已参加15次宇宙杯,入围成功免死1次,入围失败被摧毁14次,历史最好成绩第17届32强……”“现在,你可以带着地球的科技和巨舰大炮进入战场了。”暗黑来袭,全球警戒。终极真相,触不可及。以地球为基地,猥琐发育,对抗暗黑法则,征战诸天万界。浩劫降临之时,飞起星舰三千万,轰得星辰毁灭,宇宙崩塌。