登陆注册
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.

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

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

同类推荐
  • 名师之魂

    名师之魂

    本书收录了对49位浙江省小学语文特级教师的访谈,展现了这些优秀教师先进的语文教育思想、文化,深刻的语文教育反思,以及他们在语文教学中的机智和个性。
  • 哲理荟萃(最受学生喜爱的哲理美文)

    哲理荟萃(最受学生喜爱的哲理美文)

    对于爱思考的人来说,生活中的哲理无处不有。本书选取的哲理美文具有启示性,作者往往能从生活中的细微之处发现独特的感悟。你在阅读过程中,可能也会发现,文章中的事情你也碰到过,而且你也产生过与作者类似的感悟,但遗憾的是,你没有把它记下来。读读本书,找回那些曾稍纵即逝的心灵感悟。
  • 学霸智能学习法

    学霸智能学习法

    学习方法并没有统一的标准和规定,因个人条件的不同,选取的方法效果也有一定的差别。我们编辑的这套“学霸学习法”作品可供学者参考,从中获取最适合自己的高效学习方法,但要说明的是:“学习有法,但无定法,贵在得法”。《学霸智能学习法》对学生如何提高学习智能做出了理论指导,并推荐了部分有利于学生提高学习智能的故事,可供练习掌握该学习方法。内容包括智能学习的主要特点、智能学习的现实意义、新世纪多元智能的教育意义、教学中智能学习的意义、课程开发中智能的作用、多元智能理论的应用方法、培养学生智能学习的方法、提高学生智能学习的技巧等内容。
  • 掰开地壳看到底

    掰开地壳看到底

    本书介绍了神奇有趣的龟山、浑然天成的镜子岩、巧夺天工的奇石、能烧开水的沸石、会唱歌的响石、名不虚传的变位石等内容。
  • 红与黑(语文新课标课外读物)

    红与黑(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
热门推荐
  • 龙血神帝

    龙血神帝

    上古蛮荒之时,百族林立,人,妖二族征战不休,陈小龙身具龙族血脉,却被父亲带入凡尘,愿他过平凡人的日子,然而命运使然,无意中喝了山中灵液,开启了修炼之路,他一路披荆斩棘,终成一代神帝!
  • 广志

    广志

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

    武道天才

    意外的穿越,重生在一个废材少爷身上!意外的获得神功,废材变天才!意外获得药王经,引起家族内斗!被逼跳崖,奇遇连连!异世寻红颜,巧留风流债!实力为尊的世界,能否问鼎天下!一切竟在武道天才,且看程风如何一步步走上武道巅峰!
  • 迷失战域

    迷失战域

    遭受多少年的冰冻,少年跨越过去与未来的维度,却单单对现在感到迷惘,科技的进步究竟是时间的推进,还是密谋的文明倒流?他又如何冲破迷障,串连起所有的过往?望书友们收藏本书!
  • 腹黑邪神狂傲妻

    腹黑邪神狂傲妻

    她,蓝发飘飘,一双雪瞳能冻结万千事物,一招冰炙既能瞬间手到病除,却亦可分秒灭人于无形,是生是死,全在她一念之间!异世苍南大陆荒战十三年,已然民不聊生。而在那齐恒山上诞生的闪耀之星——慕容雪鳞,必将携手英雄勇闯天下!
  • 娱乐圈大神聘妻:天价小助理

    娱乐圈大神聘妻:天价小助理

    某个风雨交加的夜晚,方圆圆躲在浴室里严肃地说:“虽然我身在娱乐圈,虽然我是你的助理,虽然你很帅,但是我是个不接受潜规则的助理。”大神从兜里摸出个钥匙,道:“谁说你是助理?”“你聘请我不是当助理吗?”“你误会了,我聘请的是一个老婆,全职的那种。”话刚说完,浴室门哗啦开了。方圆圆:“…………”没路跑了……
  • 心脏的心脏

    心脏的心脏

    “鹿晗。”“嗯?”“你知道你是我的什么吗?”“什么?”“心脏。”
  • 醉三生

    醉三生

    什么是情人?什么是恋人?世界都是虚幻的,何来真实?当用疯子的眼光看生活,当喝醉着体验青春,当睡着幻想未来,这一生究竟是什么?我愿求佛,我愿入魔,只愿得到一个真实的我和你。
  • 桃花颜:仙尊难为

    桃花颜:仙尊难为

    互不相识的数人于茫茫世间相遇。命运使然,修仙问道,悠游尘世,情生缘起。谁恋了谁温柔尽许,谁人间白首得以终老却不喜。又是谁饮一场生死酒,凉透心尖意。踏雪谷的桃花又开了,红白相衬落英满地,留下的却是长长的叹息。纵我不往子亦不来,那日一别,一语成殇。
  • 妖孽男配逆袭记

    妖孽男配逆袭记

    谁说穿越重生这事只有女人能做,他个大老爷们也照样来了一把。上辈子连男配的边儿也没摸到,就被三震出局,挂了。穿越之后,重振雄风,卷土再来。瞧他如何一步步逆转剧情,屌丝变王子,荣登男主宝座。