您现在的位置:首页 > 安徽公务员 > 备考资料 > 行测 > 数量关系 >

2017安徽公务员考试行测如何用中国剩余定理快速解题进入阅读模式

2017安徽公务员考试行测如何用中国剩余定理快速解题 进入阅读模式 点我咨询

2016-08-11 10:16:46| 来源:中公教育 贾若钦

中国剩余定理名字的由来是因为,它最早诞生于我国的古典著作《孙子兵法》韩信点兵的故事,之后归纳总结为我们现在的中国剩余定理。中国剩余定理考核比较单一,我们在做题求解的过程中关键是要能够判断出题目为剩余定理的考核,并结合主要求解方法和整除特性的运用进行求解。下面中公教育具体讲解:

【基础理论】

1、中国剩余定理的通用形式

某数除以A余a,除以B余b,除以C余c……求这个数。

例如:一个小于50的数字,除以7余1,除以5余4,除以9余4,这个数是多少?

2、中国剩余定理的求解方法

(1)余同加余——X=除数公倍数+余数

【例】X除以8余3,除以6余3,且X在20~30之间,求X。

中公解析:题目中,余数都是3,所以说余数相同,此时X=除数公倍数+余数,即X=24n+3,由于X在20~30之间,所以X=27。

注:除数公倍数等于其最小公倍数的N倍

(2)差同减差——X=除数公倍数-差(差为除数和余数的差)

【例】X除以6余3,除以5余2,且X在20~30之间,求X。

中公解析:题目中,除以6余3,说明除数和余数之差为3,同理除以5余2,除数与余数之差也为3,所以说差相同。此时X=除数公倍数-差,即X=30n-3,而X在20~30之间,所以X=27。

(3)和同加和­——X=除数公倍数+和(和为除数和余数的和)

【例】X除以5余2,除以4余3,且X在20~30之间,求X。

中公解析:题目中,除以5余2,则除数和余数之和为7,同理除以4余3,除数和余数之和也为7,所以说和相同。此时X=除数公倍数+和,即X=20n+7,而X在20~30之间,则X=27。

1 2

(责任编辑:mjcb_zhangshen)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999