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

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

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

同类推荐
  • 东汉碑刻复音词研究

    东汉碑刻复音词研究

    本书是刘志生的博士论文,也是他出版的第一部学术著作。该书以大量的东汉碑刻的复音词为研究对象,把这些对象当作一个全封闭的系统,并制成ACCESS语词数据库,再对这个封闭性的语言材料的复音词采取通常所使用的专书研究的方法来进行描写分析,其目的在于提示出东汉碑刻语料复音词的面貌、特徵、发展演变的情况和内容规律,借以考察东汉时期浒使用的部分复音词的使用情况,从而对整体把握处于汉语史重要阶段的东汉段的词汇系统的复音词内容规律乃至汉语词汇史的研究提供资料和参考。
  • 留守:守望的天空

    留守:守望的天空

    本书作者深各地乡村,全面采访众多的留守儿童及“留守群体”(如留守妇幼、老幼),采访当地政府、学校为留守儿童所做的大量细致扎实的工作,见证新形势下人们对生活的不屈探索,新一代少年儿童所展示的顽强生命活力,对生活的热爱与创造。全方位展现别样风采的“小鬼当家”。
  • 每天读一点社科常识(套装共12册)

    每天读一点社科常识(套装共12册)

    每天读一点社科常识(没有找不到,只有想不到:文化、艺术、历史、战争、哲学、民俗、国学百科全书)。
  • 美言妙语

    美言妙语

    本书从各个方面,各种角度取材,编选了古近名家高手的精美语言。本书又可像查工具书一样从各种角度,各个方面查阅行文写作中所要参考的资料。
  • 容易读错 写错 用错的字词大全集(超值金版)

    容易读错 写错 用错的字词大全集(超值金版)

    本书分“容易读错的字词”“容易写错的字词”和“容易用错的字词”三大部分,每部分内容的开始,都详细地介绍了导致错误的原因,并介绍了科学的区分方法,帮助读者建立科学的思考和学习方法。每部分的内容中择取了目前比较常见的容易出错的字词,并进行了适当的注释和详细、清晰的辨析,最后还附有例句,帮助读者进一步了解和区分。《容易读错写错用错的字词大全集(超值金版)》中还穿插一些趣味故事、开拓思维题目和知识解读等内容,帮助大家开拓思维,扩大知识面,保证大家阅读起来轻松愉快,受益匪浅。
热门推荐
  • 九洲之魔临天下

    九洲之魔临天下

    这个是乱世的时代。属于英雄的时代。属于枭雄的时代。滚滚长江东逝水,浪花淘尽英雄。是非成败转头空。是非只在谈笑之间,。。。。。。。。。。。。。
  • 终于等到你(电影《喜欢你》原著)

    终于等到你(电影《喜欢你》原著)

    改编电影《喜欢你》由陈可辛监制,金城武和周冬雨主演。这是一个爆笑无码的爱情故事,也是一个女汉子华丽逆袭的故事,还是一个“高冷”男最终变身忠犬男友的故事。顾胜男29年人生中最不可思议的事情,就是在惨遭失恋、失业双重打击后,有王子骑着白马来拯救——可如果那个王子刁嘴又挑剔,毒舌且自大呢?毒舌又傲娇的吃货路晋与顾胜男一见面就事故不断,却又每每被她精湛的手艺吸引。在这段鸡飞狗跳的相处过程中,两人宿命般地越靠越近。路晋最终卸下精英的高冷面具,变身忠犬男友。命运的神奇之处在于,对的人也许会以错误的方式出现。以为遇上错的人,却最终与之携手一生。所谓甜蜜,就是于千万人之中,终于等到你。终于等到你,才算没有辜负自己。
  • 倾城小农女

    倾城小农女

    “老天!玩笑,不带你这样开的。”冷莫子仰天大叫,想她21世纪令人闻风丧胆的佣兵女王,却穿越到一个蓬头垢面,被人抛弃的小姐身上,你说蓬头垢面也就算了,反正洗干净,还是一个美人胚子。为嘛住的还是歪歪斜斜的茅草屋,住歪歪斜斜的茅草屋就算了,赚点钱,修一间让人羡慕的宅子就成。为嘛一道圣旨下来,她就成了将军大人的第13位妻子,有人说将军生了一副克妻相,有人说将军残暴不仁,总之身边的人对她这位将军夫人的头衔都不太看好,咦!将军夫人其实还蛮好用的,拿着圣旨狐假虎威,县令见了她也要跪在地上点头哈腰的,咳咳!最重要的还是将军大人长得其实挺有型的.......
  • Love Like This (The Romance Chronicles—Book #1)

    Love Like This (The Romance Chronicles—Book #1)

    "Sophie Love's ability to impart magic to her readers is exquisitely wrought in powerfully evocative phrases and descriptions….[This is] the perfect romance or beach read, with a difference: its enthusiasm and beautiful descriptions offer an unexpected attention to the complexity of not just evolving love, but evolving psyches. It's a delightful recommendation for romance readers looking for a touch more complexity from their romance reads."--Midwest Book Review (Diane Donovan re: For Now and Forever)"A very well written novel, describing the struggle of a woman to find her true identity. The author did an amazing job with the creation of the characters and her description of the environment. The romance is there, but not overdosed. Kudos to the author for this amazing start of a series that promises to be very entertaining."--Books and Movies Reviews, Roberto Mattos (re: For Now and Forever)
  • 穿越之不负己

    穿越之不负己

    穿越一场,居然穿到深林里——哦。灵魂穿越就算了,原主居然没留下记忆,害老娘连身份都没有——哦?这里的生物强到飞天,呆在这森林里就如同一蝼蚁,随时被碾死——唉!身上没点钱财,什么神器啊宝贝啊,一个都没落在身上——真倒霉。没有从天而降的便宜师傅,也没有无所不能的金手指,完全是两眼一抹黑地乱闯,还不能丢命,命就只有一条——惨惨惨!某天跟着一群人进到森林内部,误打误撞进了禁地,还成了唯一的幸存者——咦?乔装一番跟着大部队走出森林,才发现这是个修仙的世界——哇塞!没天赋,没家世,更没财力,没关系!自己动手,丰衣足食!且看她如何从无知小白成长成傲世魔王。
  • 谜语故事(语文新课标必读书目)

    谜语故事(语文新课标必读书目)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 复活之路(兽王系列)

    复活之路(兽王系列)

    就在后羿星上一场后羿星人与梦幻星人的强力较量正在展开的时候,在地球上,侥幸未死的天才少年柳远藤也在为了重新获得力量而不懈努力着,在桃花源中,独孤奇混入鼎神的世界,强行打开火鸦的封印,放出这只太古第一凶兽,此战中柳远藤遭受重创,众人皆以为他已经死去。然而,柳远藤幸运地在最后一刻被神兽贪狼奇迹般救活,但是一身修为因为受伤过重而丧失殆尽,柳远藤怀着一颗迷惘的心在鼎神的世界中漫无目的地游走,在贪狼的帮助下,柳远藤重拾王者之心。为了恢复强大的力量、早日走出鼎神的世界而从头开始修炼,柳远藤最终能够回到现实世界中来吗?这个骄傲的少年能够重新成为新人类的强者P-57满目疮痍的鼎神世界能否恢复如初?
  • 重生无冕之王

    重生无冕之王

    如果人生能够重来,我们要做的不仅是弥补遗憾。因为命运对于重生者来说,不是一场向左或者向右的游戏,而是一条通往成功彼岸的罗马大道。报业大亨强势归来,重启1999,站在命运的拐点上,披荆斩棘一往无前——他是导向的旗手,真相的探索者,社会的观察者,人民的守望者,他是崛起都市的无冕之王!微信公众号:思想家格鱼格鱼qq书友群:437855842
  • 梅花岭遗事

    梅花岭遗事

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

    嫡妻狠彪悍

    传闻她嚣张跋扈,目下无尘,动辄打骂下人,顶撞长辈,恶名在外。一朝身死,众人大呼:苍天有眼!!!********************************************她,外表温婉娴雅,乖巧柔顺,一张传统古典美人脸欺骗了广大群众!其实,嚣张彪悍,欺软怕硬,打架斗殴,欺负弱小,自认为是最坏的人,立志日行一恶。一朝穿越,却被困棺材内,拍手暗骂:真她娘的憋屈!********************************************打骂下人乃人教唆!顶撞长辈乃人挑拨!恶名在外乃人散播!穆静颜冲冠一怒为名声,立志做那虚伪做作,假意温婉贤良的好女子!可是,为了那一笔父母遗留给自己的丰厚财产,叔叔婶婶,堂哥堂弟堂妹,尼玛连下人都处处算计逼迫!穆静颜奋起反抗,立志翻身农奴把歌唱!却不想还是被人阴了一把,要嫁个横行霸道,蛮横无理,嚣张强势的他!********************************************片段一:某女装淑女装的手痒痒,一个不忍收拾了前来找茬的炮灰,转身便看到众人一副见鬼的表情,某女万分后悔的扶额:她好不容易挣得淑女形象,没有了啊啊啊——某男却看着某女彪悍的模样两眼放光,嚣张强势道:“颜儿嚣张彪悍!本世子蛮横无理!天作之合,绝配也——”众人风中凌乱——****************************************************************************************此文系伪种田风,女主嚣张彪悍,男主腹黑强势,身心唯一。牛正在努力中,如有不测,请亲见谅!❤——◇◆◇◆◇◆◇◆◇◆◇——❤推荐牛的完结种田文:《重生嫡女为王》:女扮男装********************************************