登陆注册
2503100000005

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

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

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

同类推荐
  • 中欧现代文学大家

    中欧现代文学大家

    本书主要从以下几个部分讲述了中欧现代文学大家:波兰现代文学大家、匈牙利现代文学大家、捷克、斯洛伐克现代文学大家、奥地利现代文学大家、 瑞士现代文学大家、德国现代文学大家。
  • 进退博弈

    进退博弈

    进退之间方显英雄本色,博弈之道尽现历史风云。
  • 悦读MOOK(第十八卷)

    悦读MOOK(第十八卷)

    本书将带你走进茫茫书海,我们将请一些学者和专家帮你指津,请一些书界人士为你剖析书坛风云,使你从中获得大量的图书信息,还能饱览各类书籍的精彩片段,一册在手,尽情享受读书的乐趣。
  • 2012,玛雅预言

    2012,玛雅预言

    预言真的会发生吗?如果发生,人类将要如何应对?现在的科学手段,是否能起到足够应对的措施?在预言应验之前,人们应当选择何种姿态面对?在本书中,这些都将一一为读者解答。
  • 实用商务文书写作大全

    实用商务文书写作大全

    日常商务信是指商业机构、公司、企业在日常工作中需要处理的一些有关的事务性书信来往。其作用是维持商业经营的正常运转,处理一些必要的商业事务,作为一些贸易活动中的过渡性、衔接性环节,保证商业活动的正常开展。
热门推荐
  • 人际交往8堂课

    人际交往8堂课

    每个人都有鲜明的性格特征、独特的处事方式,在社会人际交往中就形成了截然不同的处事风格。为了适应人际发展,提高个人的沟通能力,我们需要主动塑造自己的形象,提升自己的沟通技巧。 本书详解了人际交往中常遇到的困惑,在帮你轻松掌握人际关系窍门的同时,培养你驾驭人际关系的能力,其中讲述的种种方法,能够更好地帮你发挥自己的优势和特长,助你在复杂的人际交往中游刃有余。
  • 网游之天网恢恢

    网游之天网恢恢

    李羿收到神秘网络游戏《善与恶》邀请函,在游戏中,他意外接到特殊转职任务成为隐藏职业,手持绝世神器,闯火焰龙穴、智斗凶兽,一人独自单挑银龙骑士莱特以及幽冥之王华来兹,自此名声大震,成为《善与恶》第一霸主!
  • 房

    A市很小,小的在这个辽阔的国度里面可以忽略不计。然而,自从换了新市长后,A市发生了翻天覆地的变化。一座座的高楼大厦拔地而起,宽阔而平躺的道路横冲直撞。
  • 随身空间:宠妻无下限

    随身空间:宠妻无下限

    花颜的人生目标:收齐世上所有植物,挑选最合适的男人,留下花家的血脉,让空间升级,连接异世通道……奋斗,奋斗,奋斗!只是,她本来想要一个最强的男人,结果找到的,居然是一个腹黑萌物!她是穿越的方式不对么?
  • 仙傲

    仙傲

    可爱小白版简介:洛绮梦悲剧地穿越到异世,遍地都是修仙者,可惜她一没灵根,二不受宠,乃是洛家之耻,阴差阳错得到上古神器,拐带妖王,巧遇个个妖孽男,是要携谁之手,同修仙道?与妖缠绵,与妖暧昧,大妖王,你若是不好好对待我,小心我跟别的妖孽男跑了!正剧版简介:魂穿至异世界玄武大陆,身为没有一丁点灵根的凡人洛绮梦,意外取得上古神器,误将邪魅妖王收服,阴差阳错走上修仙之路。随身药田内藏玄机,种灵草,养妖兽,自炼丹药,修炼不靠他人。画符、吟咒,身怀奇宝的她不能张扬行事,扮猪吃老虎,默默制造一个又一个的离奇失踪事件。受侮辱、被轻视。洛绮梦漠然冷笑,当站于巅峰之时,一切皆为蝼蚁,唯我独尊,傲视群仙。***成仙修炼是一条不归路,仁慈、不忍之心只能将自己推入死路,只有对敌人狠心,才能存活在这残酷的修仙界***片段一:玥烨凝视着身侧酣睡的洛绮梦,迟疑地低下头,想吻上那让他魂牵梦绕的绛唇,就在薄唇落下时,某人很不给面子的清醒过来。他抬起手掩住洛绮梦那双迷茫且睡意朦胧的眸子,淡淡地在她耳旁命令道:“睡觉,不许醒来。”然后低下头…片段二:洛绮梦戳了戳怀内亮着白肚皮悠闲晒太阳的小犬妖,粉唇一嘟质问道:“玥烨,是不是你昨天偷吻我?”“本王岂会做此等无耻之事。”玥烨冷哼一声,摆了摆狗爪,悠闲地在洛绮梦怀内蹭了蹭。洛绮梦鄙视地瞪了一眼睁眼说瞎话的玥烨,只听对方用异常平淡的口吻回道:“以你这种姿色,本王岂会放低身段偷吻,只不过先行品尝一下属于我的女人滋味,也就是你——洛绮梦。”【本文女主喜扮猪吃老虎,亦正亦邪,个性可爱,超萌可爱的小动物。文内美男多多,结局只有一位抱得美人归。】【不太会写简介,点进去看几章说不定会喜欢上本文,希望你们能顺手收藏我的文文(点击放入书架),不介意的话,顺便给些票吧,感谢了哦。】重磅推荐我最爱的朋友的好文:【《女一邪》】【《妖孽儿子狂狂狂》】【《娘子太嚣张》】【《嚣张女仆狂狂狂》】【《亡国公主要翻身》】★★★☆☆推荐《幻城联盟》玄幻好文☆☆★★★《仙傲》妖孽柒柒《兽仙》颜小票《傲世天狂》墨堇琳《狂血狼颜》曲殇《莲开九霄》剑泣血《唯魔独尊》慕璎珞《邪冰傲天》墨邪尘《妖娆女巫》紫箫泠君《异世女血皇》漫殇强力推荐好友极品好文文:【】《霸妻》【】《魅莲》【】《紫辰》【】《火魄》【】《瞳变》【】《夜倾尘》
  • 酒魂

    酒魂

    小说通过描述一家三代人之间的感情纷争,来表述亲子,爱恨之痛。感情的纠葛,在情义之中的轻重,如酒之魂让人迷醉。通篇以酒言情,言人生,言不能言语的悲痛和愤慨。在现实生活中的难分难解,诉说人生历程中的那些不堪回首的曾经,以及灯火颓靡的现实生活,自然而然地将人带入到醉与醒的边缘,撩起现实社会的痛。
  • 千金丫鬟:拒嫁腹黑小王爷

    千金丫鬟:拒嫁腹黑小王爷

    俗话说,一个伟大爱情的开始,总会有一个先耍流氓。一个是转世穿越的千金小丫鬟,一个是位高权重的腹黑小王爷,一次偶然的邂逅,引发之后一连串爆笑故事。看腹黑小王爷如何调教千金小丫鬟,千金小丫鬟又如何由弱变强叫板腹黑小王爷。开头很爆笑,过程很腹黑,带点小虐,结局很温馨。菜鸟一枚,擅写小白,如不喜欢,恳请绕道,更新给力,请勿拍砖!o(∩_∩)o
  • 小楼传说贰

    小楼传说贰

    小楼众人通过模拟入世,开始了一次又一次,不同的人生。太有性格的皇后,对宫斗人生没有兴趣,却以打压皇帝为乐趣。他们的故事,与乱世得治,建国立业,息息相关。寒微时的并肩携手,终变成辉煌时的斗法较量,其间喜乐,唯有自知。据说很荒淫的女王,有很多爱人。她说她是一个好女人,她说她努力当一个好爱人,可最后发现,原来宫斗故事都是假的,他们爱的,争的,为之努力的,从来都不是她。奸臣的人生是快乐的,奸臣的乐趣在于吃喝玩乐之余,欣赏忠臣们跺足咬牙,切齿怒目的精彩神态,奸臣的幸福在于,让所有正人君子跳起来奋力批斗,最后却遭遇惨败。奸臣的人生意义在于,与天斗,与地斗,与忠臣义士斗,其实,偶尔与皇帝斗一下,也是蛮好玩的。阿汉在第六世的转生里,意外地活到了高寿(三十九岁)意外地结婚成家,甚至会意外地同意开放已经连续封锁三世的纪录,这才让大家,看到了他第七世的故事。
  • 弗洛伊德2:日常生活心理病理学

    弗洛伊德2:日常生活心理病理学

    此套《弗洛伊德文集》(12卷)是中国第一部且唯一一部关于弗洛伊德文萃性的经典恢宏译著,由中国研究弗洛伊德第一人、学术界公认的弗洛伊德研究权威、著名心理学家车文博主编,经全国四十余位专家教授严谨翻译多次修订,堪称海峡两岸最权威、最完整的弗洛伊德心理学著作版本。本卷仅收录《日常生活心理病理学》一部作品。这部作品是弗洛伊德用动力心理学观点解释日常生活事件的一部重要著作。他从分析人们日常生活中大量的、常见的遗忘、口误、笔误、失误行为等现象入手,挖掘了潜意识过程对人的行为的制约性,说明了潜意识的活动和对潜意识的压抑不仅存在于变态心理活动当中,而且广泛存在于正常人的心理活动当中。
  • 天配良缘之商君

    天配良缘之商君

    她是苍月国大将军之女——商君,武艺超凡,却不幸遭灭族之祸,遂女扮男装,与妹妹相依为命,一路隐忍复仇。她结识慕容舒清,创立缥缈山庄,以经济力量抵抗苍月。他是神秘的海域皇子——秦修之,温润如玉,为爱痴情。长期流亡的他,对商君一见钟情,但苦于商君男子的身份,无从表白,只好一路相守,不离不弃。他是苍月富商家的三少爷——萧纵卿,阳光可爱,又霸道难缠。他在贼窝中与商君相遇,在暴雨狂澜的大海中对商君萌生情愫。为了商君,他心甘情愿地付出一切,爱得深入骨髓。商君背负血海深仇,隐忍六年,智闯贼窝,为民除疫,勇破敌阵,手弑仇敌,终于报仇雪恨。然而,曾经不敢奢望爱情和幸福的她,究竟会情归何处?