您现在的位置:首页 > 复习指导 > 行测 >

社区行测:中国剩余定理

2018-08-02 10:25:11 来源: 中公社区工作者考试网

 社区工作者考试群:658864657| 官方微信 sqgzzks| 各省QQ群、微信汇总

2018社区考试资讯 你想了解的这里都有 | 备考资料大全 | 每日一练

社区工作者行测的掌握是部分地区社区招聘的重点考察内容,因此掌握社区行测的知识技巧也是十分必要的,中公教育社区工作者考试网根据社区工作招聘行测特点,为大家整理了一下内容,供大家参考学习。

(一)通用公式

一元线性同余方程组问题早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:

有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?

即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。

n个除式的被除数相同,除数与余数的和相同,那么被除数等于几个除数小公倍数的倍数加上余数与除数的和。

(3)差同:差同(除数-余数是相同的)减差

X÷3……1,转化为余同 X÷3……-2X÷4……2, 负余数 X÷4……-2

n个除式的被除数相同,除数与余数的差相同,那么被除数等于几个除数小公倍数的倍数减去除数与余数的差。

(4)其他

逐步满足法:从除数大的式子开始带入,满足每个除式。(适用于所有的题型)

满足除以5余2,除以6余1的小值?

【中公解析】假设这个数为X

X÷5……2

X÷6……1,

当X=6ⅹ0+1时,不满足;

当X=6ⅹ1+1时,X=7,7÷5=1…… 2,满足条件。故小值为7。

(三)经典例题

三个自然数N满足:除以6余3,除以5余3,除以4也余3,则符合条件的自然数有几个?

A.8 B.9 C.15 D.16

【中公解析】C

假设这个数为X,则

100≤60n+3<1000

≤n<,n可以是:2——16,共15个。

注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。

(责任编辑:wjf47486)

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

微信公众号
中公社区工作者官方微信号
刷题小程序
社区刷题小程序
咨询电话(9:30-23:30)

400 6300 999

在线客服 点击咨询

投诉建议:18600430000