韩信点兵算法
-
韩信点兵的问题
韩信点兵的问题为，汉朝大将韩信善于用兵，韩信每次当部队集合，他只要求部下士兵作1到3、1到5、1到7报数后，报告特各次的余数便可知道出操的公倍数和缺额。这个问题及其解法，再世界数学史上颇负盛名，中外数学家都称之为孙子定理或中国剩余定理。 韩信点兵的问题的解题依据为： 1、如果被除数增加或减少除数的若干倍，除数不变，则余数不变。 2、如果被除数扩大若干倍，除数不变，则余数将扩大同样的倍数。 3...
-
谁知到那个韩信点兵的计算公式
韩信点兵有句诗： 三人同行古来稀 五树梅花廿一枝 七子团圆月正半 除百零五便得知。 古来稀是70，廿一枝是21，月正半是15。 举例来说，如果一队兵三人一排剩1人，五人一排剩2人，7人一排剩3人。则总人数为1*70+2*21+3*15=157，157/105=1余52。所以总人数就是52在加上105的整数倍...