登陆注册
29657000000005

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

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

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

同类推荐
  • 电视新闻

    电视新闻

    本书分为六章,介绍了电视新闻的概念、分类、发展历程以及新闻学的基本理论,并逐一介绍了新闻策划、新闻采访、新闻拍摄、新闻编辑等内容。
  • 童兵自选集

    童兵自选集

    新闻传播学是人文社会科学众多门类中的一门新兴的学科。在中国,新闻学的研究有近一个世纪的历史,传播学引起关注和广泛研究,也有近三十年的历史。由于新闻传播学者们的努力,中国的新闻传播学已经由被某些业界人士妄自菲薄的“无学”,变成了“显学”。在国家颁布的学科目录中,从无到有,由附属在中国语言文学之下的二级学科,变成了独立门户的一级学科。
  • 研究型大学建设本科教学改革的研究与实践

    研究型大学建设本科教学改革的研究与实践

    长期以来,北京交通大学一直坚持本科教学改革的研究与实践。近年来,学校根据研究型大学建设目标和本科教学改革的需要,以全面实施质量工程为抓手,以建设人才培养模式创新实验区、实施大学生创新性实验计划项目为突破口,以推进主干课程研究性教学和实验教学示范中心建设为基础,以加强教学管理规范化建设、不断提高管理执行力为保障,不断深化我校本科人才培养模式的全面改革,构建适应研究型大学建设的本科创新人才培养体系,形成了一大批教学改革与实践的研究成果,广大教师和教学管理工作者撰写了一批教学研究论文,收录了其中的262篇教学研究论文。
  • 语文知识小丛书:中国古代文化知识

    语文知识小丛书:中国古代文化知识

    《语文知识小丛书:中国古代文化知识》以国家正式颁布的语言文字规范为依据,以中学课本经典文章为实例,对常见的语文现象进行明晰透彻的辨析。从字、词、句、段、文,循序渐进、深入浅出地讲析,包含了语文常识的方方面面。是酎亍各业不同年龄、不同层次读者的好帮手,特别有助于学生提高正确使用语言文字的能力。
  • 奥林匹克的传播学研究

    奥林匹克的传播学研究

    伴随着中国“申奥”成功,“奥运”上升为中国社会的重要议题,有关奥运与媒介传播的研究逐渐成为新闻传播学界的一个关注方向。作为该研究领域具有奠基意义的中外学者交流和研讨的盛会,2006年7月28日至29日中国传媒大学广播电视研究中心与美国宾夕法尼亚大学安南堡传播学院联合召开了“2006传播论坛——体育与大众媒介”国际学术研讨会。来自美国宾夕法尼亚大学、密苏里大学圣路易斯分校、法国巴黎政治学院、英国利物浦大学等学术研究机构的国外学者,与来自中国传媒大学、中国人民大学、北京体育大学、上海体育学院等国内高校的中国研究者共聚一堂,就广泛的议题进行了深入交流,为奥运传播研究提供了多元的观点与研究的路径。
热门推荐
  • 人间路难行

    人间路难行

    曾经妖族与人族一起对付魔族,最后将魔族赶到无尽的虚空中,永世放逐,得来了万年的和平。但是随着时间的推移,人族早已失去当年的信念,最后两族开战,人族灭了妖族。但是,因为人心的变化,有一场更大的阴谋,卷土重来......
  • 七杀归位

    七杀归位

    革命!!!意味着“新兴”.群雄逐鹿时,百姓生活流离、堪言;七杀门,掀回古墓丽影、地下王朝;逢凶开棺,化凶为吉。为七杀之绝!
  • 独家密爱:总裁诱拐小娇妻

    独家密爱:总裁诱拐小娇妻

    【本文已删除,勿入】五百二十尊礼炮,九百万朵香槟色玫瑰,奢华的迎亲车队里汇集了世界顶级轿车的所有新款,某男手捧鲜花的斜靠在为首的那辆婚车前,打量着眼前这为她而精心准备的“世纪婚礼”,嘴角不禁勾起一个魅惑人心的弧度:“你休想逃出我的掌心!”阔别三年,八亿为聘。她一夜之间成了全城的焦点,他手捧鲜花单膝下跪,她却不以为然的朝他浅浅一笑:“真是劳您费心,我想,这位先生你一定是认错人了。”刚一得知她私自出逃的消息,他便一掌重重的拍在桌子上,愤怒起身:“你若躲我到天涯海角,我定追你到地老天荒!”
  • 潇洒小姐:娇妻的DoDo冒险队

    潇洒小姐:娇妻的DoDo冒险队

    一向潇洒、果断、杀人不眨眼的霸道女主,和黑道公主势不两力。可是在不知不觉动了情,而对象却是无人不知无人不晓的沐家太子爷,冷漠无情,在一次次地告白,一次次地拒绝后。“沐寒,我喜欢你!”“我不喜欢你。”男人毫不犹豫的回答道。“没关系,我喜欢你就行啦。”“离我远点。”“我不嘛。”除非你死,或者你已经爱上了别人,要不然我不会放手的。我,不屑去拆散别人的家庭,但是,我更不会让自己遗憾终生。而在这世上,只有我初夕配得上你。日久见人心,你会爱上我的。(有点虐,女配渣也很多,女主本来就不是什么好人,所以收拾白莲花们,看着也爽快。)欢迎加入阅读群,群号码:512284566
  • 斗罗之弈剑

    斗罗之弈剑

    魂兽白弈剑渡过了第九次天劫却险些死去,苟延残喘的活了十万年。在第十次天劫变成人类………
  • 迁都建藩议

    迁都建藩议

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

    重生为女一的那些日子

    云华大陆,群英汇聚,不缺乏天赋卓绝的天才。龙寻宝是一名入殓师,在社会上挣扎了好几年,她从没有想过自己会这么快躺在自己的工作室。这天,听到涨工资,她蹦蹦跳跳的去家门口的烧烤摊大吃一顿,万万没想到,一块五花肉呛死了自己。再睁眼,她已经到了新的世界,而且还是带了外挂的女一,只是怎么这女一这么难???
  • 最强僵尸保镖

    最强僵尸保镖

    僵尸,集天地怨气、晦气、阴气而生,不老、不死、不灭,被天、地、人三界摒弃于众生六道之外,浪荡无依,流离失所。罗殷,一个另类僵尸,苦修八世身,于第九世,终于再回人类本性,化身紫藤中学最帅体育教师、古玩街天宝楼主人。——守护校花从我做起!这是一个另类僵尸玩转都市的有爱故事、美女不能少,故事很跌宕,观看本书还有凶残LUOLI出没哦~~
  • 捡个萌宝扑男神

    捡个萌宝扑男神

    天上掉下超Q萌宝,砸晕大Boss。他抱着姑且一玩的心态接手当免费老爸,哪知居然还有萌萌哒小嫩妻扑上来。他上辈子烧了多少好香?才有一对超萌Q宝自动上门,花他的钱、霸他的床、抢他豪宅占山为王。Boss狡猾:“我才是一家之主好伐?”萌宝真天真:“天大地大,妈咪最大!”女人假民主:“来,投票。”2:1,Boss大人,愿赌要服输呵!
  • The Moscow Census

    The Moscow Census

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