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

行测答题技巧:如何用中国剩余定理快速解题

2016-08-31 | 网络

中国剩余定理名字的由来是因为,它最早诞生于我国的古典著作《孙子兵法》韩信点兵的故事,之后归纳总结为我们现在的中国剩余定理。中国剩余定理考核比较单一,我们在做

【基础理论】

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。

(4)逐步满足法(从除数最大的开始满足)

【例】X除以5余2,X除以8余3,求X最小为多少

查字典公务员解析:题目中,余数、和、差都不相同,则考虑逐步满足法,从除数大的即除数为8开始,满足除以8余3的有11,19,27,而只有到27才满足除以5余2,所以X=27。

了解基本方法后,我们来看几个真题熟悉一下中国剩余定理的考核。

【真题再现】某校二年级全部共3个班的学生排队,每排4人,5人或6人,最后一排都只有2人,这个学校二年级有( )名学生。

A.120 B.122 C.121 D.123

【答案】B。最后一排都剩2人,说明余数相同,则属于余同加余的情况,人数=4、5、6的公倍数+2=60n+2,答案符合的只有B。另解:5人一排剩2人,说明除以5余2,答案只有B符合。

【真题再现】某歌舞团在大厅列队排练,若排成7排则多2人,排成5排则多4人,排成6排则多3人,问该歌舞团共有多少人?

A.102 B.108 C.115 D.219

【答案】D。观察题干,即人数除以7余2,除以5余4,除以6余3,属于和同加和的情况,和都为9,则人数=7、5、6的公倍数+和=210n+9,答案符合条件的只有D。另解:排成5排多4人,说明除以5余4,答案只有D符合

查字典公务员专家点评:中国剩余定理的考核很多都可以和整除联合进行考核,大家在复习中可以将二者结合起来,一起巩固和提升。

行测答题技巧:如何用中国剩余定理快速解题1行测常识判断:常识大全40000问

行测答题技巧:如何用中国剩余定理快速解题1行测高分备考指导汇总

行测答题技巧:如何用中国剩余定理快速解题1行测题型讲解视频大汇总

更多考试信息请查看招警考试网,了解招警考试时间、招警考试内容。

行测答题技巧:如何用中国剩余定理快速解题2

【行测答题技巧:如何用中国剩余定理快速解题】相关文章:

2017省考行测:用奇偶性解不定方程是小儿科?

2017山西行测技巧:掌握特值法的奥秘

公务员法解读:公务员录用一般有哪些程序(下)

2017省考行测技巧:加法原理解决走楼梯问题

2017省考行测备考:数字推理讲解

行测技巧:三步走用特值法解数量关系

2017省考行测:巧用特值法速解利润问题

2017省考行测数学运算备考辅导:不定方程

2017山西公务员考试行测技巧:利用整除来解题

行测技巧:十字交叉法解决比值混合问题

推荐栏目阅读 招警 备考资料 行测
网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线