2020杭州公务员考试行测：浅析剩余定理的应用

中公杭州人事考试网·中公杭州公务员考试频道温馨提醒您关注杭州公务员考试资料·行测：2020杭州公务员考试行测：浅析剩余定理的应用

2020浙江省公务员考试培训班

数量关系题一直是公考行测考试中必考内容，由于其难度大、耗时长的特点，很多考生往往非常惧怕数量关系题。其实啊，数量关系题的核心是对考生理性思维能力的考察。众所周知，理性思维能力是公务员的必备素质，自古至今都是，即使像韩信这样将军级“公务员”也必须掌握。

韩信在点兵时为了不让敌人知道自己的部队实力，经常采用很多稀奇古怪的点兵方法。据说有次点兵时，韩信先令士兵从1至3报数，记下最后一个士兵所报之数为2;再令士兵从1至5报数，最后一个士兵所报之数还是2 ;最后令士兵从1至7报数，最后一个士兵所报之数依然是2;很快，他就算出了自己部队士兵的总人数，这令很多人觉得不可思议。请问同学们你们知道韩信是如何算出士兵总数的吗?下面由中公教育为大家解答。

要读懂韩信的如意算盘，需要从我们的剩余定理说起。

一个数除以a余x，除以b余y，除以c余z，且a、b、c互质，当余数x、y、z满足如下条件时，可以快速求出被除数。

(1)余同(余数相同)加余

【例题1】现在有一堆苹果，分给一群人，每个人分3个，剩2个;每个人分4个，剩2个，那么这堆苹果至少有多少个( )?

A.14 B.21 C.22 D.26

【答案】A

【中公解析】由题意可知该堆苹果数除以3、4均余2，余数相同，属于余同，因此该堆苹果数满足通项公式N=12n+2，(n=1,2,3……)，当n=1时，N=14;当n=2时，N=26;由于题目要求“至少”，因此选择A项。

注：n前面的系数12是取3、4这两个除数的最小公倍数，下同。

(2)和同(除数和余数的和相同)加和

【例题2】某人数约为500人的工厂，现公司人力资源要统计人数，已知该厂人数除以6余3，除以7余2，除以8余1，求该厂共有多少人?

A.483 B.502 C.513 D.544

【答案】C

【中公解析】此题我们通过观察会发现除数与余数的和相加均为9，则该自然数应满足N=168n+9(n=1，2……)，当n=2时，N=345;n=3时，N=513;n=4时，N=681。由此可知，选择C选项.

(3)差同(除数与余数之差相同)减差

【例题3】三位运动员跨台阶，台阶总数在100-150级之间，第一位运动员每次跨3级台阶，最后一步还剩2级台阶。第二位运动员每次跨4级台阶，最后一步还剩3级台阶。第三位运动员每次跨5级台阶，最后一步还剩4级台阶。问：这些台阶总共有多少级?

A.119 B.121 C.129 D.131

【答案】A

【中公解析】通过观察我们会发现除数与余数的差均为1，因此台阶数满足：N=60n-1(n=1，2，3……)，可发现A项满足该通项公式。

通过中公教育上述模型的介绍，大家可能会掌握剩余定理的简单应用了，但是实践的发展是永无止境的，期待大家的进步!

相关杭州公务员考试资料·行测推荐：

2020杭州公务员考试行测：如何牵线搭桥解决排序题

2020杭州公务员考试行测：直击逻辑“一拖五”排序类题目

2020杭州公务员考试行测：必考知识点之“善意的谎言”

更多杭州公务员考试资料·行测请登录中公中公杭州公务员考试频道

杭州中公教育各分部地址电话
分部名称	地点	联系电话
浙江中公教育总部	杭州石祥路71-8号 杭州新天地商务中心望座东侧4幢4楼	0571-86483577； 0571-86483588；
下沙中公教育分部	杭州经济技术开发区4号大街218号 1幢三区4-5号1-2层	0571-88944793； 0571-88949371
萧山中公教育分部	萧山恒隆广场B座1118室	0571-82133992； 18058741291；18958152877
桐庐中公教育分部	桐庐县迎春南路69号华光大厦803室	0571-64220176； 18069439875；15397060227
临安中公教育分部	临安区锦城街道武肃街615号	17742007760； 15355017827；17826810403
西湖中公教育分部	杭州文三路533号中小企业大厦416	0571-86652553
小和山中公教育分部	杭州市西湖区留下镇留和路502号 中公教育三楼及四楼	18119312800
点击杭州中公教育各分部微信公众号
｜｜