韩信点兵如何计算(拒绝拷贝)

来源:百度知道 编辑:UC知道 时间:2024/05/16 03:46:41
命令士兵3人一排,结果多出2名;接着命令士兵5人一排,结果多出3名;他又命令士兵7人一排,结果又多出2名。韩信马上向将士们宣布:我军有1073名勇士。

如何计算?1073是实际人数?还是排列迷惑敌方的阵营(误导人数)?

3人一排多2人,5人一排多3人

满足这个条件最小的数目是8人

3和5的最小公倍数是15

8+15n 除以7 余2 满足条件的最小数是23

所以满足士兵3人一排,结果多出2名;士兵5人一排,结果多出3名;士兵7人一排,结果又多出2名的最小数目是23

3 5 7的最小公倍数是105

因此1073 是 105×10+23 = 1073 只是满足条件的一种

23+105n 都是满足条件的。

这就没法说了。。。。
最少23名士兵,也可以满足
不知道这1073是怎么来的

70*2+50*3+15*2=233
233-105*2=23
105*10+23=1073

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

我们先考虑下列的问题:假设兵不满一万,每5人一列、9人一列、13人一列、17人一列都剩3人,则兵有多少?

首先我们先求5、9、13、17之最小公倍数9945(注:因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积),然后再加3,得9948(人)。

中国有一本数学古书「孙子算经」也有类似的问题:「今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?」

答曰:「二十三」

术曰:「三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得。」

孙子算经的作者及确实着作年代均不可考,不过根据考证,着作年代不会在晋朝之后,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理。中国剩余定理(Chinese Remainder Theorem)