您现在的位置: 查字典公务员网 >山西公务员 >备考资料 >行测 >数量关系 >2017山西公务员考试行测如何用中国剩余定理快速解题
北京 上海 山东 江苏 浙江 安徽 吉林 福建 广东 广西 海南 天津 河北 黑龙江 山西 甘肃 湖北 湖南 河南 四川 重庆 云南 贵州 西藏 宁夏 新疆 青海 陕西 辽宁 江西 内蒙古

2017山西公务员考试行测如何用中国剩余定理快速解题

2016-08-11 | 网络

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

【基础理论】

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。

【2017山西公务员考试行测如何用中国剩余定理快速解题】相关文章:

国家公务员考试面试测评要素解读

2017山西公务员考试行测如何用盈余思想快速解题

2017国家公务员考试什么人不能报考

2017国家公务员考试入门篇:国考的录用由什么部门负责

江西省国家公务员录用考核实施细则

2017公务员考试行测常识考点:四川公务员制度

2017公务员考试行测技巧:代入排除巧解数学运算

2017公务员考试行测如何巧解“双程”问题

公务员考试真要上知天文下知地理吗?

2017山西公务员考试行测数量关系题快解技巧

网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线