韩信点兵算法原理是什么(韩信点兵算法解析)

韩信是中国古代一位有名的军事家,民间流传着许多他的故事,韩信点兵便是其中之一。

韩信点兵算法原理是什么(韩信点兵算法解析)

秦朝末年的时候,战火四起,楚汉相争。在一次战斗中,韩信率1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,于是,韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。只见远方尘土飞扬,杀声震天。汉军本来已十分疲惫,这时队伍大哗,韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌。

他命令士兵3人排成一排整队,结果多出2名:接着韩信又命令士兵5人排成一排整队,结果多出3名:他又命令上兵7人排成一排整队,结果又多出2名。于是韩信马上说道:“ 我军有1073名见弟,追兵不过区区500人,我们一定能够打败敌人。”

韩信点兵算法原理是什么(韩信点兵算法解析)

韩信是如何快速计算士兵人数的呢?

其实在一千多年前的《孙子算经》中,就有这道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”

明代数学家程大位还用诗歌概括了这一算法,他写道:

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

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

按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数。这样的问题,有人称为“韩信点兵”,也叫“中国剩余定理”。

韩信点兵算法原理是什么(韩信点兵算法解析)

那我们现在来解这道题:

第1步:先列出满足其中一个条件的数(一般从小到大),即除以3余2的数:2, 5, 8, 11, 14, 17, 20, 23, 26,…; 第2步:再列出满足其中第二个条件的数,即除以5余3的数:3, 8, 13, 18, 23, 28,….; 第3步:归纳前面第3步首先出现的公共数是8.8就是满足除以3余2,除以5余3的最小的那个数。3与5的最小公倍数是15.两个条件合并成一个就是8+15×n(n=0,1,2,…)。列出这一串数是8, 23, 38,…;第4步:再列出满足其中第三个条件的数,即除以7余2的数 2, 9, 16, 23, 30,…;第5步:归纳第3步第4步得到的数列。就得出符合题目条件的最小数是23;事实上,我们已把题目中 三个条件合并成一个。3,5,7的最小公倍数是 105 ,满足三个条件的所有数是23+105×n(n=0,1,2,…); 第6步:那么韩信点的兵在1000-1100之间,应该是23+105×10=1073人。

如果你随便拿一把蚕豆(数目约在100粒以内),假如3粒一数余1粒,5粒一数余2粒,7粒一数余2粒,那么,原有蚕豆有多少粒呢?

中国剩余定理(韩信点兵)的计算方法是:

第1步:用3个一数剩下的余数,将它乘以70(因为70既是5与7的倍数,又是以3去除余1的数); 第2步:用5个一数剩下的余数,将它乘以21(因为21既是3与7的倍数,又是以5去除余1的数); 第3步:7个一数剩下的余数,将乘以15(因为15既是3与5的倍数,又是以7去除余1的数); 第4步:将这些数加起来,若超过105(105是3,5,7的最小公倍数),就减掉105,如果剩下来的数目还是比105大,就再减去105,直到得数比105小为止。这样,所得的数就是原来的数了。根据这个道理,你可以很容易地把前面的题目列成算式: 1×70+2×21+2×15-105 =142-105 =37。因此,可以知道,原来这一堆蚕豆有37粒。

(0)
weiquanhreh的头像weiquanhreh注册用户

相关推荐

  • 陈凛月祁崇小说章节目录 陈凛月祁崇免费阅读第一章

    你是不是还在找陈凛月祁崇主角的小说呢?下面就是!整本书中作者佚名运用各种深厚的文字功底,各种情节的穿插,倒叙正叙插叙,堪称完美。一起来看看第一章吧!

    美文 2023年6月15日
  • 江月姝秦无渊免费小说 江月姝秦无渊全文阅读目录

    江月姝秦无渊是著名作者矛矛最新写的小说里面的男女主角。相比同类小说更有知识性,更有真实性。全文更多的是对未来客观的猜想,很有理论性。咱们接着往下看草包丑女和暴戾王爷成亲了,京城戏称天下绝配!直到某天,一对倾国倾城的绝世璧人从王府走出,世人皆惊!传言,璟王是垂暮丑陋之人,看着眼前芝兰玉树,修长挺拔的男子……江月姝:“胡扯。”传言,璟王身残已废,柔弱不能自理,看着本尊霸气侧漏,秒天秒地……江月姝:“瞎扯。”传言,璟王人老体废,不能人道……江月姝腰酸腿软,忍无可忍:“难道我肚子里头的是孙悟空吗!我嫁的难不成是个假的璟王!!!”

    2023年9月28日
  • 韩子迟徐芷若大结局免费阅读 韩子迟徐芷若全文小说

    韩子迟徐芷若是作者李家老二小说作品里面的男女主角,书中情节起起落落,扣人心弦,是一部非常好看的穿越架空小说。一起来看看小说简介吧!穿越大乾王朝,韩子迟竟成为一代奸相。 一觉醒来,发现自己竟然躺在皇后的怀中!老皇帝驾崩,太子欲除奸相,满朝文武纷纷视他为眼中钉!于是斗反派,除政敌,乱京都,平天下…… 韩子迟很无奈:“都说我韩子迟是一代奸相,偏偏是我这位奸相,撑起了整个大乾坤的江山!”

    美文 2023年7月4日
  • (抖音小说)池妍厉诚泽小说全文阅读免费

    池妍厉诚泽是作者佚名经典小说中的主角,本文运用了比喻 、拟人等修辞方法,增强表现力。看完你就会觉得是一本与众不同的小说!内容主要讲述“池特助,怎么不打招呼,闺蜜见面太激动了?”林蓓眼神不屑至极:“想想竟和她做过闺蜜,我就恶心!”池妍一瞬苍白了脸。厉诚泽勾唇一笑:“是挺脏的。”池妍回到自己的公寓时,已是凌晨一点。躺在床上,她双目无神。想着白天的事,心里有些发闷:厉诚泽到底是为她出头,还是借刀杀人?他要拔出厉氏的蛀虫,可自己,却被推出去当个幌子,架在火上烤。

    2023年10月11日
  • 夏林池周聿辞哪里可以看 夏林池周聿辞免费阅读第2章

    夏林池周聿辞是作者夏林池成名小说作品中的主人翁,小说以形式来叙述,大大增加了难度。可想而知,作者对它倾注了多少心血!上一世,我死皮赖脸地追求校草。我得癌症不治身亡的那天,他与白月光举办了旷世婚礼。重活一次,我回到了我向他表白当天。众目睽睽下,我直接将情书拍到校霸桌子上。

    2023年8月4日
  • 穿越八零:我真的有暴富小技巧小说-左筱枫陆为琛在线阅读第3章

    独家新书《穿越八零:我真的有暴富小技巧》是来自陆为琛著作的穿越架空类型的小说,文中主角是左筱枫陆为琛,书中感情线一波三折,却又顺理成章,整体阅读体验非常不错。下面看精彩试读:洗澡没有香皂只能用一块薄薄的肥皂片洗了,洗完身上全是肥皂味,但总算比臭味好闻。问题来了,衣服全都是穿过的,估计原主就没洗过衣服,拿起哪件都一股味,实在没办法往身上穿。

    美文 2023年6月6日
  • 夜到渔家唐张籍古诗(夜到渔家翻译赏析)

    《夜到渔家》是唐代诗人张籍创作的一首五言律诗。这是一首写诗人投宿而从一个侧面反映渔民生活的诗,首联展示渔家住所的典型特征;次联写渔民之劳碌;第三联写所见之环境;末联写渔家归来之状。…

    美文 2022年5月21日
  • 蔺云婉陆争流大结局免费阅读 蔺云婉陆争流全文小说

    蔺云婉陆争流是著名作者佚名成名小说作品中的主人翁,这本小说文笔情丝顺着、笔尖流淌,酣畅淋漓,感觉身在其中。内容主要讲述“夫人,大少爷比昨儿午睡时候沉多了。”蔺云婉心疼道:“都伤成那样,是该好好休息。”桃叶直叹气:“庆少爷才老实了一阵子,怎么又变本加厉了?”蔺云婉冷笑着。上辈子她也一直苦恼,庆哥儿的性格怎么好一阵歹一阵的,还以为老夫人宠的,固然有老夫人宠的原因,但老夫人只宠爱他,却不会故意养坏了他的性子。根本原因,还是葛宝儿撺掇的!“夫人,长弓少爷聪明,一定是看在老夫人疼庆少爷的份上,才不想把事情闹大。但他总是这样忍让,也不是个办法……”蔺云婉闭了闭眼,下了决心说:“长弓是我的嫡长子,天底下没有嫡长子忍着次子的道理。我不会让他再忍了!”既然葛宝儿这么急不可耐让庆哥儿当陆家的主人。她当然要让她们母子“心想事成”!…

    美文 2023年6月6日
  • 唐韵霍沉宴免费小说 唐韵霍沉宴完结版在线阅读

    唐韵霍沉宴是作者佚名小说里面的主人公,作者也被称之为国内十大网络小说作者之一,这本小说也是佚名的代表做。男人已经睡着了,狭长锋利的眼眸微微眯着。唐韵忍着难言的酸涩摸下床,背脊弯成一抹好看的弧度,被一头长发遮去,若隐若现,青涩曼丽,刚想捡起地上散落的衣服,身后就传来冷冽的声音。“想要多少?”语气不带感情,昨晚醉酒后的浓烈暧昧已经散尽。唐韵捏着衣服的手一顿。说来可笑,结婚三年的老公连她是谁都不知道。

    2023年8月3日
  • 顾宴声乔岁岁免费小说 顾宴声乔岁岁完结版在线阅读

    顾宴声乔岁岁是作者佚名写的一本小说里面的主角。相比同类小说更有知识性,更有真实性。全文更多的是对未来客观的猜想,很有理论性。下面看精彩试读!她却越抱越紧,语气坚定:“我能回国找你,你也能和她离婚!”不多时,我就对上了顾宴声那双曾经一直温柔看我的眼神,而如今只见顾宴声眼里复杂的情绪。我心里像是被人扎了刀似得疼。顾宴声松开宋雨萱,和她保持着安全距离:“很晚了,你喝了酒,就早点休息吧。”我看着他把宋雨萱安排进了客房,苏英离开了别墅。

    2024年1月20日
  • 2012河南大学灵异事件,河南大学2012年死人超离奇

    关于每个校园里,多多少少的都有着一些灵异的传说,人们都认为学校以前就是乱葬岗,不过也确实有很多学校之前真的就是乱葬岗,所以避免不了那些灵异事件的发生。最近网络上流传着2012河南大…

    美文 2022年3月29日
  • 左婧妍陆浩霆小说叫什么名字 左婧妍陆浩霆全文免费阅读

    左婧妍陆浩霆是著名作者左婧妍小说作品里面的男女主角,这本小说内容跌宕起伏、深入人心,是一本情节与文笔俱佳的重生小说。下面看精彩试读!左婧妍现在是真缺钱,但这钱不能要,要了这钱她和原主就没区别,成了靠男人养的女人。但眼下的情况,兜里没钱,厨房没粮,煤油炉里没有煤油,活下去都是问题。她必须快点赚钱,可不论做什么生意都需要本钱,左婧妍皱着眉手指在桌上无意识的敲着,思考怎么弄到第一桶金?…

    美文 2023年6月8日
  • 康宁公主小说免费 康宁公主第三章在线阅读

    康宁公主是著名作者佚名写的一本小说里面的主角。书中情节起起落落,扣人心弦,是一部非常好看的灵异小说。内容主要讲述我师兄是名噪一时的高僧,而被他捡回来的我却是人人唾弃的天生杀心。师兄从未放弃过教化我,直到他奉命前去为公主讲经。面容俊美无俦的师兄,一眼就被荒淫无度的公主看中。

    2023年11月11日
  • 百炼成钢是什么意思(鉴往知来百炼成钢的含义)

    释义铁经过反复锤炼,才成为坚韧的钢。比喻久经锻炼,变得非常坚强。 出处汉·陈琳《武军赋》 感情色彩褒义词 近义词千锤百炼、身经百战 反义词娇生惯养、脆而不坚 成语专题 造句 面对学…

    美文 2022年5月21日
  • 凌若昀鹿沁月小说在线阅读 凌若昀鹿沁月最新章节目录

    凌若昀鹿沁月是作者凌若昀小说作品里面的男女主角,文中凌若昀鹿沁月这个人物写的够好,成功之处在于对这个角色感悟及提升,级别控制很严谨。咱们接着往下看2月14日情人节。鹿沁月,31岁,死于癌症。帝都静安医院里弥漫着一股刺鼻的消毒水味。“凌若昀,今天医生给我做透析扎针,好痛啊。”“我快死了,你能来看我一眼吗?”…

    2023年10月18日

发表回复

登录后才能评论