登陆注册
1887400000005

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

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

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

同类推荐
  • 福建社会科学院科研成果选编(2011)

    福建社会科学院科研成果选编(2011)

    福建社会科学院决定自2010年开始编辑出版年度科研成果选编,《福建社会科学院科研成果选编(2011)》基本内容包括:上一年度具有较高学术价值、公开发表的论文和具有较高应用价值的研究报告;上一年度正式出版的专著简介;上一年度结项的省级以上课题和院一级课题成果简介;上一年度获省级以上奖励的科研成果简介;上一年度在学术期刊核心级别以上公开发表的论文(含论文集)和调研报告题目。
  • 理解媒介:论人的延伸

    理解媒介:论人的延伸

    真正读懂麦克卢汉从印刷术到互联网,媒介作为人器官与意识的延伸,长久以来与人类互相塑造,共同进化。我们如何获取知识、协同工作、连接彼此,皆深受媒介影响。今天,麦克卢汉的理论在每个人的生活中被反复证实。未来,技术的发展又将带来哪些新媒介?人的延伸又会被拓展至何方?在这本书中,麦克卢汉本质上探讨的是技术、人类与社会的命题。理解媒介,终究是为了理解我们所处的社会生态,在震荡与革新中找寻自身的生存之道。
  • 中华句源(超值金版)

    中华句源(超值金版)

    本书是对中华民族积淀传承下来的经典之作的深度总结提炼,涉及到修身、养性、学习、处世、心态等诸多方而,在每条经典诗句后均附有出处、释义及延伸阅读,以期在帮助读者了解每一句经典之作的来源及现代解释外,引导读者向更深的层次去探寻、去思考。好的诗句会给人如沐春风之感。《中华句源(超值金版)》能为每一位读者带来缕缕春风,感受中华文化的博大精深。
  • 哈佛东方新秀

    哈佛东方新秀

    本书只是想以海雯步入哈佛的成长历程为线索,介绍培养海雯的一些经验和方法,介绍海雯切实可行的学习方法和人生设计,以点带面,抛砖引玉,并以我的所见所感为视野,介绍美国的家庭和中小学教育,以及美国的教育体系、教育政策,教学、考试、评估学生的方法和道理等。
  • 北大逻辑课

    北大逻辑课

    从古时起,很多智慧之士已经意识到了在日常生活中运用逻辑思维的重要性,逻辑思想在中国的先秦时代被叫做“名辩之学”。时至今日,我们更加不能轻视逻辑思维的重要性。对现代人来说,真正的财富并不是年收入的数字,而是他具有一种什么样的思维方式。《北大逻辑课》借用北大知名逻辑学讲师的经典理论,为读者揭示北大校园内对逻辑的判别与认知,让广大“北大校园外”的读者也可通过本书获得更多认知。希望广大读者能够通过本书打开自己的智慧之门,对认识自我、激发自我、掌握自我等多个领域有所顿悟,为读者与人沟通、融入社会等方面提供帮助。
热门推荐
  • 头牌俏捕头

    头牌俏捕头

    作为21世纪为人民服务的女警察,路小满意外来到一个陌生的时代,欲发扬其正义泯然,打击犯罪的职业精神,因为某个人,改变了她坚守的信仰。他是大周朝齐州县知府卫白杨,学富五车,聪明睿智。时空穿越,让他们相遇,是惊喜,还是劫数?看俏捕头与明智县知府携手破案……
  • 废材逆天记:独宠废材四小姐

    废材逆天记:独宠废材四小姐

    她是人人想弃的废物,受尽欺辱。她是从现代穿越而来的冷面修罗,一朝重生,废材也可逆天。他是人人惧怕的冷面王爷,却独独对她温柔呵护,宠之入骨。权倾天下和与君同老的爽文温情故事~ 作者新书:《团宠王妃她总想和离》
  • 男神校草,要举高高

    男神校草,要举高高

    徐可恩觉得自己这辈子做的最对的事就是将顾盛白追到手。死皮赖脸强吻加幻想他片段一:“同学,打球呢,这天气闷热的了,需不需我帮你买买饮料之类的,或者是递一下毛巾。”当徐可恩头脑发热跟顾盛白搭话时,却换来礼貌疏离的“不用”二字。而她没出息的捂脸跑了。片段二:“我叫徐可恩,跟你同届的,还有,我……我喜欢你。”第二次见面,徐可恩下意识就跟顾盛白表白了,可没等顾盛白有所反应,她又捂着脸跑了。片段三:“我能追你吗?”第三次见面,徐可恩脸皮厚厚的追问,得到的是沉默。
  • 六界大战之人间篇

    六界大战之人间篇

    原本平凡的人,因为一天晚上和朋友喝酒喝多了,晚上回家的时候看见了一个女人在回家路上和一个女鬼打架然后发生了一系列事件
  • 网王之最佳搭档

    网王之最佳搭档

    陆璟晗,凌晗宇中国网球大赛双打冠军,也是中国青少年网球双打大赛三连冠,因为他们老师的一个约定让他们踏上日本之旅。【不定时更新。】本文已弃,别点进来看了。
  • 太上救苦天尊说拔度血湖宝忏

    太上救苦天尊说拔度血湖宝忏

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

    云朵依依泽月温

    “每一刻都是小永远,是我们爱的小永远~”
  • 灵藏记

    灵藏记

    灵藏出世,三界震惊!无数强者出手争夺,促使大陆界面坍塌,灵藏中混沌宝物也不知所踪。一个平庸少年无意中踏上逆天改命,夺天地造化的修仙之路,尽管这条路充满曲折艰险……
  • 成大事男人必具的九大心机

    成大事男人必具的九大心机

    本书着重介绍了男人成大事的玄机,每一个主题都是关乎成败的重要环节,其中不乏一试便爽的“仙丹妙药”,能让你达到畅通无阻的境界;其中不乏成大事者的亲身历经的实效经验与劝告,能让你在第一时间,掌握致富发迹成大事的一手“真经”,使自己更快更轻松地赢得一个男人值得炫耀的资本。
  • 高冷男神你别想跑

    高冷男神你别想跑

    高曦总觉得自己每次碰到她的时候,总会状况百出,让自己啼笑皆非。当然出状况的可不是他,而是那个叫何盛盛的倒霉女纸……随着见面的次数越多,淡定美男纸也开始按捺不住了,悄无声息地展开攻势,决定造福社会把倒霉盛收为己有……简单来说:就是集懒宅胆小爱吃于一身的小白痴与高冷男神的不得不说狗血爱情故事。请大家自备避雷针,雷死人不偿命。作者文案白痴,请细看全文~~~~【备注】:甜宠,1v1,双C,结局HE。一、本文脑洞大开狗血一盆盆的小白文,考据党勿进。二、文笔逻辑稚嫩,跳坑请慎重。三、女主前期胆小自卑,觉得自己配不上男主,后期御姐上身,霸气侧露。男主冰山一枚,带点小腹黑。后期男主性格没那么冰冷哒~~四、甜甜甜甜甜甜甜,比白糖甜,比炼奶还甜,比蜂蜜更甜