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

选调生考试行测备考:中国剩余定理

2015-12-10 | 网络

【导语】在选调生行测考试中我们有时会遇到这样的问题,一个数除以不同的数得到对应的余数,然后让我们求这个数,这类问题其实就是需要运用中国剩余定理解决的问题。以下中公选调生考试网为大家详细讲解,助大家轻松备战选调生考试。

一、余同加余

一个数除以不同的数得到相同的余数,那么这个数等于这几个除数的最小公倍数的整数倍再加上他们相同的余数,记做余同加余。

例:三位的自然数N满足:除以6余3,除以5余3,除以4也余3,则符合条件的自然数N有几个?

A.8 B.9 C.15 D.16

【查字典公务员分析】

本题是一个数除以不同的数得到相同的余数,让我们求这个数,根据中国剩余定理可以直接把这个数表示出来,4、5、6的最小公倍数是60,可以算出N=60n+3,根据题目已知的条件N是一个三位数,又因为n是整数,所以n可以取2到16的所有整数,共15个数,选答案C。

二、和同加和

一个数除以不同的数得到不同余数,如果每个式子除数与余数的和相同,那么这个数等于这几个除数的最小公倍数的整数倍再加上除数与余数的和,记做和同加和。

例:某歌舞团在大厅列队排练,若排成7排则多2人,排成5排则多4人,排成6排则多3人,问该歌舞团共有多少人?

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

【查字典公务员分析】

本题可以明显发现有:除数与余数只和均为9,可以利用和同加和原理,7、5、6的最小公倍数是210,直接写出总人数的表达式210n+9,代入选项,选答案D。

三、差同减差

一个数除以不同的数得到不同余数,如果每个式子除数减余数的差相同,那么这个数等于这几个除数的最小公倍数的整数倍再减去除数与余数的差,记做差同减差。

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

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

【查字典公务员分析】

本题可以发现:每位运动员跨的台阶数与剩下台阶数之差均为1,可以直接用差同减差,3、4、5的最小公倍数是60,台阶数就可以表示为60n-1,代入选项验证,可以选出答案A。

四、其它情况

对于不满足上面三种情况的题目,我们可以采用两种方法来解决:逐步满足法和代入排除法。

例:大年三十彩灯悬,灯火齐明光灿灿,盏盏数来有穷尽,五五数时剩一盏,七七数时恰恰完,八八数时还缺三,请你自己算一算,彩灯至少多少盏?

A、21 B、27 C、36 D、42

【查字典公务员分析】

方法一,逐步满足法。先找出满足被5除余数为1的最小数为1,然后在1的基础上每次都加5直到满足被8除时余数为5,再验证是否能被7整除,1+5+5+5+5=21,而21刚好能被7整除,故彩灯至少有21盏。

方法二,代入排除法。题干说明灯的数目能被7整除,被5除余数为1,被8除余数为5。结合选项运用整除特性,直接选择A。

以上就是中国剩余定理的应用,查字典公务员选调生考试网希望大家能够熟练掌握,再遇到类似问题的时能够快速应对!

【选调生考试行测备考:中国剩余定理】相关文章:

选调生行测考试中的中国剩余定理

2017省考行测考点讲解:鸡兔同笼问题

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

2017公务员考试行测热门题型讲解:同余特性

2017山西行测备考重点:工程问题两大关键思路

2017山西公务员考试行测备考:分类分步解排列组合题

国家公务员考试报考指导:四项目人员如何认定

2017省考行测解题窍门:巧使优限法

公务员考试申论备考:三分钟搞定作文标题

2017山西公务员考试行测备考:和定极值问题

推荐栏目阅读 选调生 备考资料 行测
网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线