莆田华图

地址:福州市鼓楼区五四路82号融都国际大厦9层电话:0591-87896332

地址:莆田市城厢区文献西路中段兴化商厦7楼(凤凰百货田尾店旁)电话:0594-2660266

地址:三明市梅园国际大酒店24楼 2405-2411电话:0598-8912978

地址:宁德市蕉城区蕉城南路94号泓源国际9楼(福总二医院旁) 电话:0593-2837612

地址:南平市马坑路7号世纪星城A区10幢1层商铺4号店(南平步行街内)电话:0599-8827506

地址:厦门市思明区鹭江道100号财富中心三楼 304-307 电话:0592-6077629

地址:博士后购物广场往洪塘大桥方向100米斑马线处右拐电话:0591-22880237

地址:福鼎市太姥大道138号5楼(闽浙边贸城正对面)电话:0593-7860132

地址:仙游县鲤城街道鲤中步行街5栋307、308室电话:0594-8661179

地址:泉州市丰泽区大洋百货13楼13B(泉州新车站对面)电话:0595-22025188

地址:漳州市芗城区瑞丰苑第5单元410室电话:0596-2899579

地址:龙岩市新罗区龙川西路1号龙州大厦1928-1929电话:0597-2811883

地址:南平市建阳区中山广场C座203(步行街)电话:17805987157

地址:福安市城北街道新华中路36号福隆宾馆2楼电话:18065936538

更多电话:0594-2660266、2666586 18050550807

面授课程网课在线学习|

问答论坛砖题库老师|

招考报考职位库新公社讲座|

微信微博QQ群

您当前位置:首页 公务员考试网 > 莆田人事考试网 > 备考 > 行测备考 > 2018年莆田公务员考试备考:剩余定理问题

2018年莆田公务员考试备考:剩余定理问题

2018-01-08 09:16 莆田人事考试网 http://putian.huatu.com/ 文章来源: 莆田人事网

【导读】福建省公务员考试网提供:2018年福建公务员考试备考资料。更多福建公务员考试资讯请关注福建华图微信公众号:fjhtgw

课程咨询:范老师(微信fjhtfls) 郭老师(fjhtgls) 王老师(微信fjhtwls)
点击这里给我发消息 点击这里给我发消息

  福建公务员考试网(http://fj.huatu.com/)提供新福建公务员考试资讯、资料、备考课程等。更多内容请关注福建公务员考试网微信公众号(fjhtgw)。

  在公务员考试行测中的数学运算部分,我们常用到整除的思想,但是有些题目我们会发觉题目中的被除数不满足能被整除的条件,即有余数,有一类题目称为剩余问题,常见形式为一个数同时满足除以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

  【解析】此题不满足所给的条件不满足我们前面所讲的特殊情况,但是通过观察我们发现,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个数。

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

莆田人事网推荐

招录公告】【历年真题】【事业笔试课程省考笔试课程

时政热点】【图书教材】【事业面试课程省考面试课程

 

(编辑:福州_w)

莆田人事考试网入口
  • #课程导航#
  • 网络课程报名入口
  • 福建省考笔试 面试
  • 2018国考笔试 面试
  • 事业单位笔试 面试
  • 教师招聘笔试 面试
  • 福建银行笔试 面试
  • 福建选调笔试 面试
  • 福建村官笔试 面试
  • 福建遴选笔试 面试
  • 精品图书购买入口
  • 最新招考信息汇总
  • 关闭
  • 京ICP备11028696号-11 京ICP证090387号
    安全联盟站长平台