登陆注册
10407300000104

第104章 韩信暗点兵

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

只听得按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

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

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

同类推荐
  • 大演化

    大演化

    《大演化》是第一部以文学形式讲述演化历史的巨作,也是一部集科普性、思想性、文学性于一身的特色之作!作者以优美的文笔,丰富的想象力,为我们生动再现了大熊猫的演化进程。全书分为六章,每章都是一个完整的故事,描写大熊猫演化进程中的一个重要转折点。将这几个转折点串联起来,我们可以清晰地看到大熊猫悲壮震撼的进化历史,也可以深切感受到大熊猫三百万年来能顽强生存下来的强大生命力。
  • 五四班的新教室(五四班那些事儿)

    五四班的新教室(五四班那些事儿)

    《五四班的新教室》讲述:学校扩建改建,教室不够用了,校长打算撤 掉五四班,把五四班的学生分散到其他班去。可这对五四班的孩子们来说, 跟天塌地陷差不多,他们怎么能离开绿绿老师昵?而绿绿也觉得自己与五四 班是一体的。于是,师生同心协力,为保住五四班而奋斗。 可就在这“生死存亡”的紧要关头,转学来了一个叫乔韵芝的女生,这 位漂亮的、非主流女生把五四班搅得天翻地覆,还做了一件让人想想都觉得 心惊肉跳的事———站在学校的楼顶上,扬言要往下跳……
  • 比比谁厉害

    比比谁厉害

    此书是翡翠创作的幽默故事合集,里面有世情幽默,励志幽默和生活幽默,令人捧腹大笑,忍俊不禁。
  • 责任(青少年成长智慧丛书)

    责任(青少年成长智慧丛书)

    针对当代少年儿童应具备素质,把古今中外的经典故事按关键词归类,精编成《青少年成长智慧丛书:责任》。精选五十多篇小故事,每个故事后设计有“换位思考”与“成长感悟”小栏目。用以充分调动孩子们思考问题的积极性,给孩子们以无限启迪。书中故事娓娓道来,插图生动有趣,可让孩子们在快乐的阅读中收获知识。
  • 中国神话故事

    中国神话故事

    天地是如何形成的?人类万物是怎样产生的?千变万化的自然现象又该如何解释?人类又是怎样一步步征服自然的……人们通过想象来解释这一切,于是便形成了早期的神话。这些故事一代一代地传承下来,最终形成了文学宝库中一颗耀眼夺目的明珠。通过本书中那些生动离奇的故事,可以了解到我们的祖先对宇宙与自然万物形成过程的奇妙想象。
热门推荐
  • 凤舞傲世

    凤舞傲世

    凤凰涅槃,浴火重生她就是那展翅重生的凤凰狂傲天下,纵横三界
  • 啸旨

    啸旨

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 幸福女人必备的100条锦囊妙计

    幸福女人必备的100条锦囊妙计

    幸福女人不光拥用漂亮的外貌,还要拥有智慧;幸福女人只拥有涵养还不够,还要有十足的女人味;幸福女人不但要事业有成,还要拥有完美的婚姻;幸福女人不但要会管钱,更要会享受生活……本书为你提供幸福女人所必备的100条锦囊妙计。女人如水,水能避高而趋下,因地而制流。所以说,女人因柔弱而坚强。俄国作家托尔斯泰叹道:“女人是旋转一切的枢纽。”不要做花瓶,修身养性心畅快。不要苦自己,做足女人味。休要嫁错郎,合适的最好。别把婚姻当坟墓,耐心经营甜如蜜。不要蹉跎岁月,怡然享受生活。不要把命运付他人,开辟自己一片天。不负上天创意,秀出独特的你。异性交往别大意,距离适度不受欺。
  • 果树危险:大神请留步

    果树危险:大神请留步

    总的来说,这就是一只天天犯二的宅女兼微腐女穿越成棵果树然后被大神扛回家的故事……(本文慢热,果子们请耐心喔~)他和她的缘分在几万年前便已注定。他以血养她,她以肉供他。一朝醒来,却已忘记那与他血肉相连的小果树。几世重生,一朝结果亦是忘了,给予她一切的他。穿越成一棵不知名的果树,仟浅兮表示很悲剧。一根玉箫从天而降,砸了个头毁青包上。仟浅兮表示她要报仇!可是,见了某大神之后,那么有宠物自觉某女,你是谁呀?被大神捡回家之后,大神你那么宠她,是喜欢人家吗?
  • 虚空秘藏

    虚空秘藏

    罪恶王冠、奇门遁术、人形最终决战兵器、人工天使、阿嵬茨的锁链、自律移动都市、尼伯龙根的黄金——“宝物?美人?足以拯救末世的力量?想要的话就去拿吧!我都放在了那里——大秘藏,是真实存在的!”末世五九八年,怪物横行的废土世界上,被称为【最后之王】的那人留下这句话后,无数血气方刚的新生代人类踏上了追寻秘藏的伟大旅程!在无限延伸的梦想背后,跨越无数的黑暗,即使肩负着不可靠的翅膀,纵然世界再虚假多变,也能够勇往直前,在无限重叠的冒险之后,超越无数的绝望,即使面对一无所有的骗局,也一定能得到最终的救赎!
  • 江湖遗恨

    江湖遗恨

    江湖,不过是个生活的遗憾。江湖遗恨,日更两章,直至完结。
  • 追忆往昔

    追忆往昔

    如果我只不过是你转身就忘的路人甲,那么我凭什么陪你蹉跎年华到天涯!**那一场雨夜里偶然的出手相救,她收留了失忆的他。迎接她的却是冰冷。**几个月后,当她看到电视上那个令人仰望的晟世总裁权天晟,她知道,他已经忘了她。独自一人怀着爱和思念,她没有等到他的归来。**七年后,有一次不期而遇,她燃起的一点点奢求,还是被彻底的粉碎。不过,还好,她还有他留给她唯一的礼物。她和他的儿子。*****
  • 阴阳师秘录

    阴阳师秘录

    十九年前,我出生于苏北某偏远红色山村,抗日时候被屠村过,经常发生些灵异事件。因为我爷爷是村支书,我有幸见证了这些诡异的案件。讲述这些年我亲身经历的“老树杀人案”“水井藏棺案”“肢解儿童案”“借尸还魂案”……挖出隐藏在罪恶背后的真相,杀人的并不一定是人!
  • 重案现场调查实录:假面鸳鸯

    重案现场调查实录:假面鸳鸯

    是妻子还是凶手,是丈夫还是恶魔?谁能想象,同床共枕的伴侣?竟然想置对方于死地!夫妻之间是为了什么反目为仇?家庭、伦理、道德、爱情,瞬间化为乌有。妻子横尸血泊,丈夫手中颤抖的尖刀上正滴着鲜血,这些殷红的鲜血是否能唤醒往昔的记忆以及他沉睡的良知?
  • Beowulf

    Beowulf

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