国家公务员

首页 >国家公务员 > 备考资料 > 行测 > 数量关系 >

2021国家公务员考试行测技巧:中国剩余定理

中公教育 2019-12-26 10:10:35

各位考生,很多同学在备考的过程中遇到中国剩余定理的题目除了代入排除这一种方法就有些不知所措,其实,中国剩余定理问题备考起来还是比较容易掌握的,下面就跟着中公教育来一块学习这部分的内容吧。

什么是中国剩余定理呢,中国剩余定理最早出现在《孙子算经》中,又名“物不知数问题”,有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。中国剩余定理的通用形式是:M除以A得到余数a;除以B得到余数b;M除以C得到余数c;求M为多少?在其中也有一些特殊模型如下:

一、余同加余,例如:M÷3…1,M÷4…1,则M=12n+1

下面来看一个例题:

例1. 一个大于10的正整数,除以3余2,除以4余2,除以5余2。问这个数最小是多少?

A.60 B.61 C.62 D.63

【答案】C。中公解析:一个数M除以A得到余数a;除以B得到余数b;除以C得到余数c,求这个数的形式,符合中国剩余定理。而且余数都为2,符合余同加余的模型。这道题目当中符合题意的数应是3,4,5的公倍数加2,所有这样的数可表示为60n+2(n为整数),因为这个数大于10,当n取1时,这个数最小为62。选C。

二、差同减差,例如:M÷5…2,M÷4…1,则M=20n-3

下面来看一个例题:

例2.一个小于200的正整数P除以11余8,除以13余10,那么P是多少?

A.139 B.140 C.141 D.142

【答案】B。中公解析:这道题目是小于二百的数除以11余8,除以13余10,求这个数的形式,符合中国剩余定理。11-8=3,13-10=3,除数与余数的差都为3,且11、13 的最小公倍数为143,根据差同减差可知,P=143n-3,那么在小于200的数中,P的值为140。选B。

三、和同加和,例如:M÷3…2,M÷4…1,则M=12n+5

下面来看一个例题:

例3.一个一百多的数,除以9余2,除以8余3,则这个数是多少?

A.153 B.154 C.154 D.155

【答案】D。中公解析:根据上面的讲解可以判断出这道题符合中国剩余定理的形式,因为9+2=11,8+3=11,除数与余数的和都为11,且8、9的最小公倍数为72,根据和同加和可知,被除数可表示成72n+11,又知被除数大于100小于200,故n=2,这个数为155。选D。

在中国剩余定理特殊模型中有余同加余、差同减差、和同加和,大家备考中通过多做题加以消化,这样子就可以在考试中顺利解出。

欢迎关注(中公教育国家公务员考试频道)
及时掌握国家公务员考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

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

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

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

陕西考点大盘点系列-面试中的生态领域热词

国考 |02-18 07:00

免费
2022国考面试峰会直播

陕西考点大盘点系列-面试中的比喻热词

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国盲盒营销

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国医美乱像

国考 |02-28 07:00

免费

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

备考工具
退出

国家公务员<

进入频道首页

考试信息

报考指导 考试快讯 考试公告 职位表 报名入口 准考证打印 成绩查询 面试名单 考试大纲 考试时间 考试政策 报名人数 缴费确认 考务安排 分数线 调剂职位 资格复审 体检体测 递补公告 录用公示 补录公告 新手入门

考试题库

行测题库 申论题库 面试题库 公安基础知识题库

备考资料

行测 申论 面试 综合指导 时事政治 公安专业知识

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训