2016浙江衢州公务员考试行测备考：中国剩余定理

衢州公务员考试网提醒您关注浙江衢州公务员考试，欢迎您关注衢州中公教育微信号：qzoffcn

衢州公考交流群：234787506

【免费】衢州中公公考自习室-伴您成功上岸

2016年衢州省考笔试培训高分专项班12月12日开课

2016年衢州省考培训寒假集训课程报名

在行测考试中我们有时会遇到这样的问题，一个数除以不同的数得到对应的余数，然后让我们求这个数，很多考生拿到这样的题目之后或是一筹莫展或是随便选答案，这都说明没有掌握好这种题目的解题方法，这类问题其实就是需要运用中国剩余定理解决的问题。以下中公教育为大家详细讲解。

一、余同加余

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

例：三位的自然数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。

以上就是中国剩余定理的应用，中公教育希望大家能够熟练掌握，再遇到类似问题的时能够快速应对!

 

2016衢州省考课程信息如下

【面授】2016衢州公务员省考笔试培训课程报名（总课表）

【全程协议】2016衢州公务员考试省考全程协议课程

【一年通过】2016衢州公务员考试省考一年通过课程

【一对一】2016衢州公务员考试省考一对一课程

【在职备考】2016衢州公务员考试省考网校课程

 

现场报名：

衢州分部地址：衢州市柯城区上街26号四楼(供销大厦正对面)。

江山分部地址：江山市鹿溪中路367幢3号(公交北关站旁)。

龙游分部地址：龙游县荣昌路金泽大厦1层26号(供电局附近)。

衢州电话：0570-3169002 3169001 13306703966

龙游电话：0570-7030729 7030739 13325700260

江山电话：0570-4036200 4036201 15355247621

 

交流平台：

微信号：qzoffcn

衢州公考群：234787506

江山公考群：333696941

龙游公考群：335187796

常山公考群：271653246

开化公考群：322426106

衢州银行考试群：80887096

 

---