行测

首页 >行测 > 数量关系 > 数学运算 >

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

中公教育 2014-09-26 09:38:54

国家公务员考试和多省公务员考试的数学运算部分,很多考生首选整除思想,但是有些题目我们会发觉题目中的被除数不满足能被整除的条件,即有余数,这类题目称为剩余问题,常见形式为:一个数同时满足除以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。

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

中公教育希望广大考生在掌握方法的基础上,多思考、多练习,一举成功!

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年河南省考公告解读峰会

河南陪你等公告

省考 |02-11 09:00

免费
2022宁夏公务员考试—— “省”时度势应变革,“考”情解读迎峰会

宁夏2022省考如何选岗?待遇?竞争?发展?

省考 |02-11 10:00

免费
2022重庆选调备考指导说明会

重庆优选菁英 逐梦为民—— 2022选调生 革新之”变“ 公告分析大会

选调生 |02-11 12:00

免费

 图书教材去APP查看更多图书

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训