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

欢迎登录华图在线

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

欢迎登录华图在线

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

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

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

  在公务员考试行测中的数学运算部分,我们常用到整除的思想,但是有些题目我们会发觉题目中的被除数不满足能被整除的条件,即有余数,有一类题目称为剩余问题,常见形式为一个数同时满足除以a余x,除以b余y,除以c余z,其中a、b、c两两互质,求满足这样条件的数。对于这类题目我们在没有学习剩余定理之前往往只能采用枚举法来解决,而这种方法是比较繁琐的,在行测考试中时间对大家来说是最重要的,因此掌握此种题型的解题方法对大家在做题准确率以及做题速度上都有很大帮助。下面华图公务员考试网结合具体的例子给大家做一详细的讲解。

  剩余问题的解法:

  1. 特殊情况

  (1)余同(余数相同)加余

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

  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项。

  注:n前面的系数60是取4、5、6三个除数的最小公倍数。

  (2)和同(除数和余数的和相同)加和

  【例题2】某个数除以5余3,除以6余2,除以7余1,求在0至500内满足这样的自然数有多少个?

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

  【答案】A

  【解析】此题我们通过观察会发现除数与余数的和相加均为8,则该自然数应满足N=210n+8(n=0,1,2……)因此在0至500以内满足题干条件的自然数有8,218,428三个数。

  注:n前面的系数210是取5、6、7三个除数的最小公倍数。

  (3)差同(除数与余数之差相同)减差

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

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

  【答案】A

  【解析】方法一:代入排除法(略)。

  方法二:通过观察我们会发现除数与余数的差均为1,因此台阶数满足:N=60n-1(n=1,2,3……),可发现A项满足该通项公式。

  2.一般情况

  用同余特性解题

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

  A.5 B. 4 C. 6 D. 7

  【答案】B

添加您的专属公考咨询师

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

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

领取资料 咨询优惠

  12  共2页

咨询优惠

添加您的

专属公考咨询师

扫码领专属好礼
常见问题

有协议班吗?

一课时多长时间?

手机可以观看吗?

课程可以反复学习吗?

可以下载吗?

课程包含图书吗?

错过直播有回放吗?