Question

“韩信点兵”是什么典故

Answer 1

韩信点兵又称为“中国剩余定理”，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。刘邦茫然而不知其数。

韩信的计算方法如下：

假设兵不满一万，每5人一列、9人一列、13人一列、17人一列都剩3人，则兵有多少？

首先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数，故其最小公倍数为这些数的积），然後再加3，得9948（人）

拓展资料：

中国剩余定理是公元5-6世纪、我国南北朝时期的一部著名算术著作《孙子算经》中的一个“物不知数”的解法问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？答曰：二十三。

到了明代，数学家程大位用诗歌概括了这一算法，他写道：

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

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