韩信点兵算法流程图和原理 韩信点兵算法公式

科幻网10月27日讯(刘亚珠) 古人云,韩信点兵——多多益善 。你知道韩信是怎么点兵的么?
韩信作为中国古代一名杰出的军事家,他的故事被人广为流传,其中韩信点兵就是其中之一 。

韩信点兵算法流程图和原理 韩信点兵算法公式


据《史记》和《汉书》记载,汉高祖刘邦经常与韩信探讨带兵打仗策略,一次刘邦曾问韩信能带多少兵,韩信傲气十足地回答“臣多多益善耳,”后来人们把这个典故归纳成“韩信点兵,多多益善 。”
秦朝末年,楚汉相争 。一次,韩信将1500名将士与楚王大将李锋交战 。苦战一场,楚军不敌,败退回营,于是韩信整顿兵马返回大本营时楚军追来 。韩信发现敌人不足五百骑,便急速点兵迎敌 。
他命令士兵3人一排列队,多出2名;接着命令士兵5人一排,结果多出3名;他又命令士兵7人一排,结果又多出2名 。韩信立刻向将士们宣布,我军有1073名勇士,敌人不足五百,定能败敌 。果然交战不久,楚军大败而逃 。
据记载,韩信自幼年得黄石传授《孙子算经》,算经中有这一算法口诀“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”用现代语言解释来说,一个数除以3余2,除以5余3,除以7余2,求这个数 。
韩信点兵算法流程图和原理 韩信点兵算法公式


【韩信点兵算法流程图和原理 韩信点兵算法公式】明代时著名的数学家程大位对这句口诀概括成诗歌“三人同行七十稀,五树梅花开一枝,七子团圆正月半,除百零五便得知 。”
《孙子算法》经考证发现对于这个问题的解法中国发现的比西方早,因此有人称为“韩信点兵”,也被叫做“中国剩余定理 。”

    推荐阅读