中公国企 福建国企

 
您现在的位置:首页 >通讯运营 > 备考指导 > 笔试 >

2020福建三大运营商春招行测技巧:中国剩余定理

2020-01-30 15:00:14 | 来源:福建国企招聘网

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

什么是中国剩余定理呢,中国剩余定理最早出现在《孙子算经》中,又名“物不知数问题”,有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。中国剩余定理的通用形式是: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。

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

关注国企招聘微信公众号(fjgqzp)

福建国企招聘网:提供2019福建国企招聘信息,如需了解关于国企招聘的报考指南、历年试题、招聘信息等,请点击上方链接了解更多详情


免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
中公教育   福建中公教育

福建国企招聘(fjgqzp)

立即关注
  • 热门招聘每日更新
  • 备考干货关注查看
  • 实时互动在线咨询
中公微博 关注微博 关注
中公QQ群 加入QQ群 加入

  • 近期招考
  • 报名时间
  • 考试公告


Copyright©1999- 北京中公教育科技有限公司 .All Rights Reserved
全国统一报名专线:400-6300-999 网校报名:400-900-8885 图书订购:400-6509-705
京ICP备10218183号 京ICP证161188号 京公网安备 11010802020593号 出版物经营许可证新出发京批字第直130052号 营业执照