15年国家公务员考试行测提分利器之剩余定理

编辑:sx_wangzh

2014-09-26

对于广大备考的考生来讲,如何能够找到跟考试内容贴近的最新的辅导资料是大家最为关心的问题,精品学习网为您提供了15年国家公务员考试行测提分利器,希望对于您的复习备考起到巨大的作用!

国家公务员考试和多省公务员考试的数学运算部分,很多考生首选整除思想,但是有些题目我们会发觉题目中的被除数不满足能被整除的条件,即有余数,这类题目称为剩余问题,常见形式为:一个数同时满足除以a余x,除以b余y,除以c余z,其中a、b、c两两互质,求满足这样条件的数是多少(有几个)。对于这类题目我们在没有学习剩余定理之前往往只能采用枚举法或者是代入排除法来解决。如果问这个数是多少,显然大家习惯用代入排除法;如果问有几个,就要用枚举法了,而这种方法是比较繁琐的。在行测考试中时间对大家来说是最重要的,因此掌握此种题型的解题方法对大家在做题准确率以及做题速度上都有很大帮助。下面给大家讲解一下剩余定理常考察哪些题型以及其快速解题方法。

一、剩余定理的特殊情况

(1)余同(余数相同):除数的最小公倍数+余数

例题1:三位数的自然数P满足:除以4余2,除以5余2,除以6余2,则符合条件的自然数P有多少个?

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

【答案】B。

【解析】一个数除以4、5、6均余2,余数相同,属于余同,因此这个数满足通项公式N=60n+2 ,(n=0,1,2,3……),当n=2时,N=122,选择B项。

(2)和同(除数和余数的和相同):除数的最小公倍数+和(除数加余数的和)

例题2:三位数的自然数P满足:除以5余3,除以6余2,除以7余1,则符合条件的自然数P有多少个?

A.3 B.2 C.4 D.5

【答案】D。

【解析】此题除数与余数的和相加均为8,则该自然数应满足N=210n+8(n=0,1,2……),因此在0至999以内满足题干条件的自然数有8,218,428,638,848五个数,因此选D。

(3)差同(除数减余数之差相同):除数的最小公倍数-差(除数减余数的和)

例题3:某校三年级同学,每5人一排多1人,每6人一排多2人,每7人一排3多人,问这个年级至少有多少人?

A.206 B.202 C.237 D.302

【答案】A。

【解析】

方法一:代入排除法(略)。

方法二:通过观察发现除数与余数的差均为4,所以此数满足:N=210n-4(n=1,2,3……),当n=1时,算得次数为206,因此选A。

二、剩余定理的一般情况

例题4:一个自然数P同时满足除以3余1,除以4余3,除以7余4,求满足这样条件的三位数共有多少个?

A.10 B.11 C.12 D.13

【答案】B。

【解析】先取其中两个条件,除以3余1,除以4余3,即P=4n+3=3a+1,等式两边同时除以3,等式左边的余数为n,等式右边的余数为1,即n=1,代入上式可知满足上述两个条件的最小的数为7,则同时满足上述两条件的数的通项公式为P=12n+7……①,再将①式所得的条件与题干中除以7余4的条件组合成新的条件。即满足题干中三个条件的数P=12n+7=7b+4,等式两边同时除以未知数较小的系数7,则左边余数为5n,等式右边的余数是4,也可认为余数是25,即5n=25,求解得n=5,代入到①式中,即同时满足题干中三个条件的最小的自然数P=67,则满足题干三个条件的数的通项公式为P=84n+67(n=0,1,2,3……)即100≦84n+67≦999可求得1≦n≦11,即符合题意的数共有11-1+1=11个数。

例题5:一个自然数P同时满足除以11余5,除以7余1,除以5余2,求满足这样条件的三位数共有多少个?

A.9 B.10 C.11 D.12

【答案】D。

【解析】通过观察会发现前两个条件属于差同,所以满足前两个条件的数的通项公式P=77n-6(n=0,1,2,3……),即100≦77n-6≦999可求得2≦n≦13,即符合题意的数共有13-2+1=12个数,因此选D。

在剩余问题的解决过程中,遇到一些余数较为特殊的情况用剩余定理能够很好地解决;但是在和不同、差不同、余不同的情况下,可以用同余的性质来做,主要思路是先找满足题干中两个条件的通项公式,将三者条件转化成二者条件,然后再次利用同余特性加以解决即可。在学习的过程中不仅仅要学习方法,也要多观察题目,找到更简单的思路。

ps:本站稿件未经许可不得转载,转载请保留出处及原文地址。

以上就是精品学习网为您提供的15年国家公务员考试行测提分利器,不知道是否是您想要的辅导资料,更多尽在精品学习网~

标签:数量关系

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。