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

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

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

同类推荐
  • 抓住学生的心理

    抓住学生的心理

    教师成长是教育事业一个永恒的话题。从普通教师成长为一位名师,路有多远?有没有捷径?该遵循怎样的规律行进?
  • 中国都市卫生风险与社会治理

    中国都市卫生风险与社会治理

    现代化、全球化的迅速推进加快了“高风险社会”的来临,市场失灵、社会道德缺失等则令形势更加严峻。作为后发展国家,中国都市所遭遇的治理危机的挑战更为复杂和严峻。构建高效型城市和维护城市生态文明必须强化卫生风险的监测预警,推进卫生危机的事中处置和善后修复,需要各级政府从国家安全的高度共同重视卫生风险的防范和危机的治理,强化危机治理过程中的国家、市场和社会的良性互动,从而为和谐社会的建设做出贡献。
  • 我们在一线

    我们在一线

    “5?12”汶川大地震虽然已经过去,但在抗震救灾的艰辛过程中,我在省抗震救灾总指挥部和陇南、甘南地震灾区采访时所经历的、听到的、看到的感人情景,仍不时浮现在我的脑海,感动着我、激励着我、鞭策着我。
  • 华语广播电视媒体语言研究

    华语广播电视媒体语言研究

    华语广播电视媒体使用的语言,作为华语广播电视的信息传递媒介,是受众直接感受的信息要素。世界范围内的各种华语媒体,使用着各不相同的声音。一个媒体使用什么样的声音,看似是简单的问题,实际上却包含了各种考虑。世界范围内各华语媒体所使用的语言,有更多语言之外的因素在起作用。分析华语媒体使用的语言,不仅可以了解媒体语言本身的形成和发展过程,还可以了解与媒体语言相关的社会、文化等方面的因素。本书就是力图通过观察和分析各种华语广播电视媒体及使用的语言,引发人们对华语广播电视媒体使用的语言及相关问题做进一步的思考。
  • 鄂温克人与电视

    鄂温克人与电视

    本书以态度与行为的微观视角为切入点,重点研究电视对鄂温克人认知、情绪情感、行为意向以及行为变化的影响,并且就电视影响鄂温克人态度与行为改变的因素作了详尽的阐述与分析。适读对象:新闻传播、心理、教育等专业的师生、研究者及爱好者。
热门推荐
  • 不一样雏田在火影

    不一样雏田在火影

    木叶村人都知道雏田是一个修炼狂魔打扰她修炼的人都会很惨很惨“啊?我没有啊”某人说道
  • 姐妹之谁是替身

    姐妹之谁是替身

    世人都说,陆家少爷陆冰爱上林清歌爱的无法自拔。世人也不知那林清灵当初是何等风光,如今变得人不人鬼不鬼的。世人皆说林清灵疯了为爱痴狂。可无人知当她躺在手术台上时,她为何不疯。林清灵死了,陆冰疯了,陆冰走边千山万水只为找到林清灵。道最后有人为陆冰他到底爱谁?
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天降男主角

    天降男主角

    元气少女唐嫣语邂逅了神秘少年周旋澈,一场崭新的旅程即将展开。少年,要来一次华丽丽的异世界之旅吗?
  • 秦始皇是我女朋友

    秦始皇是我女朋友

    本书纯属虚构与真实历史完全不符,因为作者连小学都没有毕业。在博物馆里挂着一副秦始皇的画像,某天放学后我去博物馆完成老师布置的任务。突然一种好奇的感觉使我去看了秦始皇的画像,突然外面一道闪电博物馆里一片漆黑,当灯再次亮起来时,我发现秦始皇穿越到现在而且变成了一个女孩子,而我……后来我用我的人格魅力征服了她。最后我总结了一下,好奇害死汪!不过白捡了一个女朋友,嘿!嘿!
  • 是薄荷味的

    是薄荷味的

    平凡的生活,平凡的你,如果哪天你觉得很累,不妨来看看她的三分之一
  • 我和我的癌细胞

    我和我的癌细胞

    癌症?原本是一个正常人末日的判决,最终是癌细胞与患者的两败俱伤,但在这里不存在!假如癌细胞不是徒有生命,同时还具备了思想,甚至能与宿主交流呢?想想来自远古基因科技的强大力量吧!
  • 强将手下无弱兵

    强将手下无弱兵

    在现代企业的团队中,各个部门的负责人相对于基层员工来说,就是一个个强将,他们具备好的工作思路、管理模式,具有大局意识和责任意识,对于整个员工队伍的建设及工作目标的实现具有举足轻重的作用。强将是榜样。领导者能否被部属所接纳,关键在于他的人格魅力,这直接影响到他的领导力。形象塑造源自于实际工作中的言行。因此,作为领导者应注意自己的一举一动,用超强的办事能力,公平、公正、公开的领导作风,敢于担当的精神,为部属树立榜样。
  • 摆平现实,跑赢大势

    摆平现实,跑赢大势

    本书作者在查阅艾米尔·贝科特相关著作中的基础上,梳理了他的教育励志思想,将以往的人生经验和教训归纳、总结、梳理成99个忠告,通过99则精辟故事,将这些经典思想一一奉献给读者。
  • 我一定要好好的

    我一定要好好的

    学校布置的心理剧本,主打疫情期间小故事。