各地招聘

当前位置:乡镇公务员 > 备考指导 > 行测 >

2019乡镇公务员考试内容-行测技巧:探索《孙子算经》之剩余定理

来源:中公乡镇公务员考试网     2019-08-23 13:32:30

编辑推荐乡镇学习交流群:779500312

编辑推荐乡镇公务员微信公众号:offcnxz

编辑推荐全国乡镇公务员考试课程


【导语】2019年乡镇公务员考试已经陆续开始,很多学员对于乡镇公务员考试内容-行测的备考无从下手,中公乡镇公务员考试网特意为大家提供行测考试内容备考之行测技巧备考知识,请广大考生关注乡镇公务员考试网,及时查看乡镇公务员备考资料,包括备考指导考试题库等信息。中公乡镇公务员考试网致力于为您提供更优质的信息。

《孙子算经》是我国古代重要的数学著作。书中有这样的叙述:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”这是我们已经学习过的鸡兔同笼问题,相信大家已经能够轻而易举的解决了。今天,中公教育专家就带领大家再来看看书中另一段记载,其卷中第26题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?答曰:‘二十三’”。《孙子算经》中不但提供了答案,而且还给出了解法。那么,今天中公教育专家就带着这个疑问,来学习感受一下古人的智慧。

一、中国剩余定理之由来

有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因涉及到余数问题,所以将其称为中国剩余定理,也称为孙子定理。

二、解题思路之探索

设这个整数为X,则有列式X÷3=Y………2(1),X÷5=M………3(2),X÷7=N………2(3),观察三个列式,我们发现同一个整数,除以不同的数字,余数有两式都为2。因此,我们结合1与3式可以得出,如果没有余数,也就是可以先将这个整数加了2就可以整除3与7,则可以写成通式X=21n+2。同时,这个整数满足2式,当n为1时,X=23,除以5余数为3,所以,同理最终这个整数X是23的整数倍数字即可,则符合题意最小的整数值为23。

到此,我们就把这道题目解决了,中国剩余定理就是求解同余式组的方法解题。那么,古人还总结了规律特征,接下来我们一起来深入了解,并学习巩固该解题思路。

三、特殊模型及方法

(1)余同加余

如果两个除式的被除数相同,余数相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加余数。例如,X÷3=………1,X÷4=………1,则X=12n+1。

(2)和同加和

如果两个除式的被除数相同,除数与余数的和相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上除数与余数的和。例如,X÷3=………2,X÷4=………1,两个列式的相同余数可以是5(商的值小1,余数就加一个除数),像5这样的数字是广义上的余数,我们叫做同余余数,从而转化为模型1余数相同的情况,所以X表示为12n+5。

(3)差同减差

如果两个除式的被除数相同,除数与余数的差相同,那么这个被除数的值等于两个除数的最小公倍数的倍数减去除数与余数的差。例如,X÷3=………1,X÷4=………2,两个列式的相同余数可以是-2(商的值大1,余数就减去一个除数),从而又转化为模型1余数相同的情况,因此X表示为12n-2。

总结出的三个基本模型帮助我们解题,大家一定在理解的基础上记住规则,这样可以更快速的解题。那么,对于有的题目不能运用以上三个模型的时候,我们还有更为通用的方法,逐步满足法,一起来看吧。

解题步骤:先满足一个条件,再满足另一个条件,直到满足所有条件。

点击下一页查看例题解析

(责任编辑:cy47389)

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

———— 课程专区 ————

  • 乡镇公务员微信公众号

    微信公众号

  • 中公乡镇公务员考试网

    手机端浏览