2016吉林省公务员考试行测中的中国剩余定理
民间传说着这样一则故事——“韩信点兵”。
秦朝末年，楚汉相争。一次，韩信帅1500名将士与楚国交战，苦战之后韩信整顿兵马返回。后来有楚军骑兵追来，汉军已十分疲惫，韩信见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名;接着命令士兵5人一排，结果多出3名;他又命令士兵7人一排，结果又多出2名。韩信马上宣布：我军有1073名勇士，敌寡我众，一定能打败敌人。汉军本就信服自己的统帅，这时更相信韩信是“神仙下凡”、“神机妙算”。于是士气大振，步步进逼，楚军乱作一团。交战不久，楚军大败而逃。韩信是怎么迅速得知士兵人数的?其实在公务员考试行测科目中也有此类题目，而解决此类同余式问题的方法被称为“中国剩余定理”。那么，考生们怎样才能像韩信那样神机妙算呢，中公网校专家进行指点。
一、剩余问题的通用形式
一个数x，x÷A……a，x÷B……b，x÷C……c，求x。
二、剩余问题的解法
1、余同加余
x÷5……3，x÷7……3，求x。
中公解析：x-3是5的倍数，也是7的倍数，所以x-3是5和7的公倍数，即35的倍数。所以x-3=35n，x=35n+3。
结论：当余数相同时，x为除数最小公倍数的n倍加上余数，简称余同加余。
2、差同减差
x÷5……2，x÷7……4，求x。
中公解析：x+3是5的倍数，也是7的倍数，所以x+3是5和7的公倍数，即35的倍数。所以x+3=35n，x=35n-3。
结论：当余数和除数的差相同时，x为除数最小公倍数的n倍减去这个差，简称差同减差。
3、和同加和
x÷5……4，x÷7……2，求x。
中公解析：x-4-5是5的倍数，x-2-7是7的倍数，即x-9既是5的倍数又是7的倍数，那也一定是35的倍数。所以x-9=35n，x=35n+9。
结论：当余数和除数的和相同时，x为除数最小公倍数的n倍加上这个和，简称和同加和。
4、逐步满足法
上述的三个方法都必须是在特定的情况下才能应用，更加普通的情况，我们可以用逐步满足法解决。
x÷5......1，x÷7......5，求x。
中公解析：这两个式子的余数、差、和都不同，就先满足除数比较大的式子，所以从最小的满足除以7余5的数找起。
不 12
不 19
满足 26
所以满足以上两个式子的最小的数是26，在26的基础上加上除数的最小公倍数，依然满足这两个式子，所以x=35n+26。
（责任编辑：李明）
- 2024湖北天门市考试录用公务员（人民警察）体能测评公告
- 2024福建福州市考录公务员检察机关拟参加体检递补人员公告（一）
- 2024广东深圳市服务高质量发展专项招录紧缺专业公务员龙华区拟录用人员公示公告（一）
- 2023国家矿山安全监察局山西局拟录用公务员公示（第二批）
- 达州市2024年度四级联考和政法系统公务员招录首轮复（补）检结果及第二轮复（补）检相关事宜的公告
- 2024重庆公务员考试体测成绩汇总
- 2024重庆公务员考试面试名单|面试公告汇总
- 2024四川南充市考录公务员（四级联考、基层选调、司法行政、公安、定向） 体检结论查询公告（二）
- 2024重庆公务员考试面试名单及通知（万州）
- 2024重庆南川区公招公务员（公安人民警察）体能测评成绩公布
电子营业执照