保函网

韩信点兵数学公式

发布时间:2026-03-23 | 来源:互联网转载和整理

在数学上,如果a和b除以正整数m后的余数相同,则称a、b对于模m同余,韩信点兵用数学公式来表示就是(X是未知的人数):

X ≡ 2 (mod 3)

X ≡ 3 (mod 5)

X ≡ 2 (mod 7)

为了简化问题,我们先只考虑前两个同余条件,满足除以3余2、除以5余3的整数分别为:

2、5、8、11、14、17、20、23、26……

3、8、13、18、23、28、33、38……

可以看出,同时符合这两个条件的靠前个数是8,第二个数是23。后面的每个解与前一个之差都应该是3和5的最小公倍数15,即:

X = 8 + 15K (K是整数)

这样我们就把寻找的整数解缩小了,接着再加入第三个条件,找到分别满足X=8+15K和除以7余2的数:

8、23、38、53、68、83、98、113、128……

2、9、16、23、30、37、44、51……

满足条件的靠前个数是23,第二个数是128。后面的每个解与前一个之差都应该是3、5、7的最小公倍数105。

这样寻找解的过程显然太繁琐。后来,明朝数学家程大位把求解方法编成了一首诗:

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

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

意思是:

将除以3得到的余数乘以70,将除以5得到的余数乘以21,将除以7得到的余数乘以15,全部加起来后再减去105或者105的整数倍,得到的数就是答案。

70 × 2 + 21 × 3 + 15 × 2 = 233 - 2 × 105 = 23

其他的解只能和23相差105的整数倍,韩信应该是估计出军队大致人数,取了105×10+23=1073这个解。

韩信点兵的计算公式是:n=2×70+3×21+2x15-105k。

这个公式的含义是:假设一个数为X,则1000<X<1100(战死四五百),并且X满足以下等式:X%3=2,X%5=4,X%7=6,让求X。其中2×70表示2个70的倍数,3×21表示3个21的倍数,2×15表示2个15的倍数,-105k表示减去105的倍数,k为剩余士兵数量。

韩信点兵算法

上一篇:于谦《石灰吟》原文

下一篇:炎帝创市炎帝受到了什么启发

其他文章

  • 茅台酒和茅台镇的酒有什么区别?
  • 无羞无臊是什么意思
  • 2017临床医学考研吧
  • 金融学专业投资科学
  • 坐汽车从东莞到海口要多长时间
  • 白菜用英语怎么说 两颗白菜用英语怎么说
  • 江南十校哪十校
  • 教师资格证是永久性的吗(教师资格证是永久的吗)
  • cvt无级变速和6挡手自一体,有什么区别
  • 黄鹤楼写作背景20字(黄鹤楼写作背景)
  • 2023年达州职业技术学院单招报名条件有哪些
  • 2015年中考平果高中录取分数线是多少
  • 建筑工程测量前途如何?
  • 忠武路演员是什么意思 宋仲基是忠武路演员吗
  • 竹笋有哪些品种,竹笋哪些品种可以吃
  • renee英文名是什么意思
  • 记叙文的表达方式有哪五种(记叙文的表达方式)
  • 对女生说的情话古风句子很甜还撩
  • 麻雀肉怎么做好吃
  • 老鼠用英语怎么读