在线咨询 帮助中心 咨询电话 400-8989-766

欢迎登录华图在线

账号密码登录将于2023年10月1日0点关闭,
关闭后将统一使用手机号+验证码的形式登录。
请尽快确保手机号可用于接收验证码
立即注册

欢迎登录华图在线

已有账号?立即登录
当前位置:华图在线 > 资料 > 行测 > 2015年公务员考试行测备考:剩余定理问题

2015年公务员考试行测备考:剩余定理问题

2015-06-01 10:50  |  华图网校  |  责编:赵仿 点击收藏

  【解析】此题不满足所给的条件不满足我们前面所讲的特殊情况,但是通过观察我们发现,P满足除以3余2,除以7余3两个条件时,在P的基础上加上4, 即(P+4)这个数一定是能够被3整除以及被7整除的,因此(P+4)=21n,所以P=21n-4……①,得到的这个通项公式再与除以11余4进行找通项公式。该自然数P=21n-4=11a+4,等式左边都是被11除,等式左边的余数为10n-4,等式右边的余数为4,我们知道一个数被11除余4,也可以认为这个数被11除余15,或被11除余26等。根据同余特性可知,等式左边的余数10n-4应与等式右边的余数4,15,26等数值相等。因为n要取整数,所以取10n-4=26可以得到n=3代入①式得到P=59,所求的59这个数是满足题干三个条件的最小数,所以,满足题干三个条件的数 P=231n+59(n=1,2,3……),所以在三位数以内的数有290,521,752,983四个数。选择B项。

  【例题5】一个自然数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个数。

  在中国剩余问题的解决过程中,遇到一些余数较为特殊的情况下用剩余定理能够很好的解决,但是对于出现的和不同,差不同,余不同的情况下,可以用同余特性得到很好的解决。主要思路是先找满足题干中两个条件的通项公式,将三者条件转化成二者条件,然后再次利用同余特性加以解决即可。

添加您的专属公考咨询师

扫码免费领取专属学习礼包

2015年公务员考试行测备考:剩余定理问题

领取资料 咨询优惠

  12  共2页

咨询优惠

添加您的

专属公考咨询师

扫码领专属好礼
常见问题

有协议班吗?

一课时多长时间?

手机可以观看吗?

课程可以反复学习吗?

可以下载吗?

课程包含图书吗?

错过直播有回放吗?