登陆注册
32269400000104

第104章 韩信暗点兵

我国汉初军事家韩信,神机妙算,百战百胜。传说在一次战斗前为了弄清敌方兵力,韩信化装到敌营外侦察,隔着高大寨墙偷听里面敌将正在指挥练兵。

只听得按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

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

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

同类推荐
  • 安徒生童话

    安徒生童话

    人为万灵之长,做牛马的管理者,虎豹的驯服者,是因为他有梦想,高出了一筹。兔子具强大的繁殖能力,可惜它不会稼穑,今天仍跑着觅食,不吃窝边草,是害怕暴露。人十月怀胎,不过他懂优育,让音乐养气,舞蹈美身,以望子成龙,望女成凤,狐狸很聪明,知道乌鸦发声张嘴,肉便会掉下来为自己所餐,但它能来能去,今天却在打洞而住。人过去也穴居,然而他追求阳光和清爽,便盖了房,造了楼,并把花园建在楼的周围以审美。
  • 天才教育从早期抓起

    天才教育从早期抓起

    幼儿教育应该学什么?什么时候开始学?如何才能学得最好?本书作者推出的新作《天才教育从早期抓起》以创新的意识,严密的逻辑,以及生动流畅的文笔,从理论与实际相结合进行了详细的讨论,回答了幼儿教育中许多重要问题。
  • 自强不息(中华美德)

    自强不息(中华美德)

    青少年时期是品德形成的重要时期,对于以后的道德观的树立有着极大的影响,因此,从青少年时期就要给他们正确的引导,使之逐渐形成正确的道德认识、道德情感、道德行为和道德意志。本书通过故事告诉青少年孝、义、节、礼等传统道德规范和行为准则。在青少年学习传统文化的同时,也重新认识了“中国的美”。
  • 360°探索·世界之最

    360°探索·世界之最

    《360°探索·世界之最》从天文、地理、动物、植物、科学、文艺等多个领域收录了全球最新的世界之最。本书像一位循循善诱、知识渊博的老师,向青少年朋友展示出了一个神奇且色彩纷呈的大千世界。生动有趣的文字蕴涵了丰富的知识体系,配合精美的图片,青少年朋友将在阅读的过程中真正领略到宇宙的奥秘、大自然的神奇和人类社会的智慧结晶。
  • 那个夏天

    那个夏天

    在城市里长大的中学生夏天,第一次到乡下大姨家很不习惯,絮絮叨叨的大姨时常说起当年姥姥如何偏袒妈妈、亏欠大姨等陈年旧事,让夏天有些烦。幸而快乐、幽默的大姨夫时常将夏天带在身边,使得夏天不至于过于孤单和寂寞。乡村的夏天弥漫着各种味道,也飘动着不同的声音,让城市女孩夏天有了完全不同的感受,她觉得自己和以前不一样了。夏天的味道是成长的味道,夏天感知到了,却说不清。当妈妈来接她回家时,夏天竟然产生了一种不舍得离开的微妙心理。
热门推荐
  • 腹黑皇后之鸳鸯戏珠

    腹黑皇后之鸳鸯戏珠

    七夕会情郎,没想到堂堂郡主竟被当街扔鸡蛋,顶了个“小三儿”的头衔。哼!本郡主可是任由人宰割的猪肉吗?万万没想到,借酒浇愁愁更愁,随意抓了个帅气的公子回府,竟还是当今皇上……皇上扬言要对其负责?本郡主可不干!
  • 后妃传:宫锁红颜

    后妃传:宫锁红颜

    她一入宫,便是集万千宠爱于一身。。。可偶然的一次陷害,使她牵一发而动全身。。。“你放了我的家族!”她大喝!他冷笑。。。她为了家族的命运,忍辱负重,终于,她再不能忍!回头转,已是红尘之深。。。
  • 多维人生前传

    多维人生前传

    田宁只是千万深圳奋斗者中的一员,出身农村,父母是第一代农民工;普通本科毕业,普通身形,普通样貌,普通志向,比普通善良一点的为人、稍微多一点的悟性与勤奋,有那么一些不服输不愿妥协的骄傲。
  • 天行

    天行

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

    总裁的一诺千金

    她是儱国欧阳大将家里的掌上千金,更是L国地下统治者的外孙女。他是欧阳家族收养的义子,更是儱国商场上的决裁者,冰冷的气息终年围绕在他的身边。自小患有自闭症的她讨厌所有人的接触,可是唯独对他渐渐的倾心。全是白的的房间中,坐着一大一小的两个人,一个在安静的看着手中的报纸,一个~“一诺,一诺不想去上学。”看着旁边安静看着报纸的男子,小一诺大大的眼睛中绪满了泪水。小小的脸上满是害怕的苍白。小手一直不断的撕扯着手里的书包。欧阳寒无奈的放下手中的报纸,伸手揉了揉额头。“诺儿,乖乖的听话,学校里有许多的和诺儿一样的小姑娘。诺儿要听话。”说完伸手揉了揉一诺的小脑袋。这是讲的一个自闭症女孩,在众人的帮助下,完美蜕变的故事。我是一新人,所以新人时期求一切,求收藏!!求点击!!
  • 我与长生那些事儿

    我与长生那些事儿

    “凡所存在的,必有使其毁灭的”“一切行动,都需要意义才能进而去实施。”异兽灾难,天空城拔地而起,全民皆兵。流民与生民的对立,种族与种族之间的抗争。四大帝王,双生一体。参加千钧(魁地奇)大赛,大放异彩。何为长生?生,或者死?一个没有“影子”的人,凡生,你该何去何从。
  • 红警大战安布雷拉

    红警大战安布雷拉

    重生到生化危机电影里的浣熊市,看见了那个该死的大桥,询问系统之后才知道自己回不去了,作为浣熊市保护伞的普通商人,我现在慌的一笔,而且在鹰酱的地盘,你给我红警系统又是几个意思,哪怕星河战队系统也行呀,只见系统说道,不坑死宿主的系统不是好系统。好吧,有系统总比没有系统强,
  • 别说话,吻我

    别说话,吻我

    首先要追女友得学会三大秘诀:一坚持,二不要脸,三坚持不要脸。有了这三样品质,女友还不乖乖束手就擒。当然前提是,你有颜值,有财富,有人品。
  • 天行

    天行

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

    豪门无限爱:甜妻太难养

    宠文,坑品保证,男强加女强。他俊美无双,是商界刚新起的传奇,在黑白两道之间呼风唤雨。她冷艳无比,却为人低调,更是杀手界的头儿。不信任让他们彼此错过。她成为国际影视集团的高管归来,处处与他作对。几年后,她领着一对天使般之天才的双胞胎童星登台领奖。他在台下看见了他们,猛地追上去挑起她的下巴问:“这两个孩子为什么和我,长得如此相像?!”她甩开他的手,嫣然一笑道:“南宫瑾,孩子是我的,和你一点关系都没有!你敢打我孩子的主意,我就杀了你!”“冷夏,如果被我知道孩子是我的,你就死定了!”想知道两个萌娃,如何恶整南宫总裁的吗?想要知道的话,赶紧收藏哦