保函网

韩信点兵数学公式

发布时间: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为剩余士兵数量。

韩信点兵算法

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

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

其他文章

  • 高中读国际班好不好
  • 荐组词...(荐组词)
  • 横槛的拼音,直栏横槛槛怎么读
  • 李豫,李豫为何立李适为太子
  • 荧光棒的工作原理(荧光棒的发光原理)
  • 5532引脚功能说明
  • 描写秋天的美句摘抄 描写秋天很美的句子
  • 茶靡花花语的含义
  • 4分管直径
  • 骆驼有几个胃分别长在哪里(骆驼有几个胃)
  • 2019年小微企业有哪些税收优惠政策
  • 最佳变声,qq百变语音官方正版
  • 莲花开落
  • 菱形判定定理(关于菱形判定定理简述)
  • 贴蓝色对联什么意思
  • 如何报考军校 报名方式是什么
  • coincide with
  • frankfurt
  • 家里wifi突然连不上(家里wifi连上不能上网)
  • 葡萄酒的分类有哪些?