登陆注册
2876800000022

第22章 “韩信点兵”

“韩信点兵”传说是我国汉朝名将韩信计算士兵数目的独特方法,先于外国约500年。他不让士兵报数,也不是五个、十个地去数,而是让士兵列队行进,先是每排3人,然后每排5人,最后每排7人,只将所余的士兵数站着便知士兵的总数,写成题目就是:

“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问此物最小几何!

答曰:“二十三。”

术曰:“三三数之剩二置一百四十,五五数之剩三置六十三,七七数之剩二置三十,并之得二百三十三,以二百十减之即得。”

分析,所求的数N应该是5和7的倍数,同时被3除后余2;是3和7的倍数,同时被5除后余3;是3和5的倍数,同时被7除后余2,同时满足上述三个条件的数中最小的数。

是5和7的倍数,同时被3除后余1的数是70。则余2的数就是70×2=140。是3和7的倍数,同时被5除余1的是21,则余3的数就是21×3=63;是3和5的倍数,同时被7除后余1的数是15则余2的数就是15×2=30。

所以,N=70×2+21×3+15×2-105×2

=233-210=23。

上述解决法也可叙述成诗:

三人同行七十稀,五树梅花廿一枝。

七子团圆正半月,除百零五便得知。

用集合法求解也行。所要求的数应同时满足三个条件的正整数集合中最小的一个。现用N1、N2、N3分别表示满足被3除余2、被5除余3、被7除余2,三个条件的正整数集合。

N1={2,5,8,11,14,17,20,23,26,…,128,…}

N2={3,8,13,18,23,28,…,128,…}

N3={2,9,16,23,30,37,…,128,…}

∴N={23,128,233,…}

其中最小的数是23。

同类推荐
  • 科学名家

    科学名家

    中华民族是世界上最古老的民族,中华文明是世界上最悠久的文明之一。中国有文字记载的历史近5000年之久,从公元前841年开始,有文献可考的编年史从未间断,至今已近3000年,这在人类历史的长河中是绝无仅有的。世界四大文明古国中,只有中国的历史始终传承有序,从未中断。
  • 你一定想知道:动物植物知识

    你一定想知道:动物植物知识

    阐释了动植物王国成员们的精彩生活景象和发展变化过程,科学而系统地讲述了各种动植物的生长特点和生存奥秘。
  • 怪兽部落百科(奥秘世界百科)

    怪兽部落百科(奥秘世界百科)

    宇宙天地和自然世界真是丰富多彩、纷繁庞杂,使我们对于那许许多多的难解之谜,不得不密切关注和发出疑问。人们总是不断地去认识它,勇敢地去探索它。虽然今天科学技术日新月异,达到了很高程度,但对于许多奥秘还是难以圆满解答。人们都希望发现天机,破解奥秘。古今中外许许多多的科学先驱不断奋斗,一个个奥秘不断解开,推进了科学技术的大发展,但又发现了许多新的奥秘现象,又不得不向新的问题发起挑战。正如达尔文所说:“我们认识自然界的固有规律越多,这种奇妙对于我们就更加不可思议”。科学技术不断发展,人类探索永无止境,解决旧问题,探索新领域,这就是人类一步一步发展的足迹。
  • 综合生态系统管理法律制度研究(上册)

    综合生态系统管理法律制度研究(上册)

    本书内容有:综合生态系统管理概述、综合生态系统管理基本原则、综合生态系统管理实践案例、我国综合生态系统管理法律制度概况等。
  • 中学生必知的名胜古迹(上)

    中学生必知的名胜古迹(上)

    名胜古迹,是指风景优美和有古代遗迹的著名地方。漫步在这些名山胜水之中,一方面可以领略自然的大好风光,另一方面也从中感悟博大精深的历史文化。对于了解一个国家,一个地区,一个民族的地理文化,也有着十分重要的帮助。
热门推荐
  • 君子一剑

    君子一剑

    万年前,一神秘人悄然混入名剑大会,因一块九天玄玉夺得第一。之后万年,接近整个武林人士涌入西湖之畔,攻入藏剑山庄。得九天玄玉者,得天下!只因这句话,整个天下大乱,争斗四起,藏剑山庄为最。藏剑山庄虽是当时四大世家之一,却也经不起整个武林的压迫,可谁也不知道九天玄玉的下落,最后不得已,叶晖带着所有人逃离藏剑山庄,隐姓埋名。整整万年,曾经的恶人谷遗址突然走出一个衣衫破损,面色苍白的少年,呆呆的望着谷口,久久无法平静……
  • 剧毒娘子:弑王小妖后

    剧毒娘子:弑王小妖后

    龙蕴知道:他要杀自己了。她用青春二十二年推上去的皇帝,到头来叫她一声:疯女人。她指了指自己的一颗心:“这里曾经痛过。”时光倒流,她回到了二十二年前。她知道他一生的追求,所以要将他的追求统统粉碎。这才是她的复仇。
  • 清虚传

    清虚传

    修真年代,门派群立,兵伐向戈,却不伤及百姓。素有天下第一大派之称的清虚门,统一众多分派。成为正道之首。率领门派抵御魔道。今天我们暂且讲述一下清虚门的历史!
  • 仙修道缘

    仙修道缘

    仙凡皆是水月天修真忘我忘岁年道心枉为存万世缘起共赴道修仙
  • 一世倾城落溪渊

    一世倾城落溪渊

    豪门夏家独女夏溪凡,一朝穿越至大宇王朝,遇见爱恋她至深的蓝城,会生出怎样的缘分?和辰煜公子的相遇相知,是否可以相濡以沫?当辰煜的身份揭开,成为万人仰目的王者,在江山和美人之中,会生出怎样的羁绊,她和他又该何去何从?
  • 盗墓鬼影

    盗墓鬼影

    三十六行,盗墓为王,掘墓倒斗,卸岭最强。祖传卸岭术,神秘发丘天官印,摸金校尉杠上搬山道人。再加上我这只受了诅咒的右眼,注定我这一生,将经历九劫,缠绵七七四十九难。不过,在我这短暂的一生里。管你秦始皇陵还是成吉思汗墓,管你黄溜溜的金字塔还是吸血鬼墓穴,就算是那神秘的百慕大三角,以及光怪陆离的鬼怪传说————都将在我这短暂的一生里,露出本来真面目。我这一生,传奇、短暂而充实。
  • 这只阎王有点宅

    这只阎王有点宅

    阎王,顾名思义,掌管世间万物生死的主人!由于各种因果,哪怕是神也有消逝的一天,鬼母花浅离在一次负责异界引渡中销声匿迹,现任阎王‘阎枫’为寻觅爱妻踪迹,独自进入时间轨迹一去不复返,从此冥界大乱,鬼哭神嚎!它们想要趁着阎王不在之时突破冥界界限重返阳间。鬼界就要大乱,九殿阎罗自知如果在不出手,恐怕会酿成大祸,无赖之下,原本各施其职互不干涉的九殿阎罗,只好联手同时镇压,这才算平息了这场冥界灾祸,熟知国不可一日无君,冥界不可一日无主,虽然已经过去了20年…咳咳,为此前任阎王之子被迫上任,谁知…
  • 我和祖先有个约会

    我和祖先有个约会

    当东方黎醒来刚好就逮住了跑路的未来基友。于是在之后的日子里。黍清:“没血了......不过,小黎,姨妈血要吗?”东方黎:“......”人生一片空白的东方黎踏上了寻找身世之谜的路程,邂逅了唯一能压制住她的人。言长隐:“无所谓,你开心就好”东方黎:“......”当一切谜团随着时间的步伐逐渐解开之时......东方黎:“握草,我居然把自己的祖先泡到手了!”言长隐:“你开心就好。”
  • 我师无极

    我师无极

    我师无极,是讲述一个普通人如何努力的,一步步攀登上人生巅峰的既励志温馨又欢乐治愈的充满正能量的故事,希望大家多多支持。主角霸王血芒,原名张乐,因为机缘巧合而来到了现世。闯神国,入彼方;初生牛犊不怕虎!他一直为了所爱而努力爱情,你懂的血芒:“我是一,也是无穷。”
  • 邪宠之妃乃倾颜

    邪宠之妃乃倾颜

    她,是被父亲丢弃的红颜祸水,更是忠臣之后。倾国之颜,芳香袭人,没有花香的娇艳,也没有粉香的妖娆,别有一种奇香异馥,沁人心脾。她上战场,杀敌将,整贪官,打昏君,斗后宫。她的名字,不容于历史,却留于人心间。