国家公务员

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

2020国考行测数量关系备考:探索《孙子算经》之剩余定理

中公教育 2019-08-23 09:55:51

《孙子算经》是我国古代重要的数学著作。书中有这样的叙述:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?”这是我们已经学习过的鸡兔同笼问题,相信大家已经能够轻而易举的解决了。今天,中公教育就带领大家再来看看书中另一段记载,其卷中第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。

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

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

例题1:一个数,除以5余1,除以3余2。问这个数最小是多少?

【中公解析】观察特征,并不是三类模型的题目,所以采用逐步满足。把除以5余1的数从小到大排列:1,6,11,16等等。然后从小到大找到除以3余2的数值,发现最小的数是11。

例题2:一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班最少有多少名学生?

【中公解析】我们把题目整理为,一个整数除以3余2,除以5余3,除以7余4。没有同余的情况,采用逐步满足法,就是从除7余4的数,例如4,11,18,25等等,这些数字中找出符合除以5余3的数值,就是再4上一直加7,直到数值除5余3,得出该数为18。接下来只要在18上一直加7和5得最小公倍数35,例如53,88,123等等,这些数值中找出满足除以3余2的数值,符合所有条件的最小数字为53,因此该题答案为53人。

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

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

国考 |02-18 07:00

免费
2022国考面试峰会直播

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

国考 |02-21 07:00

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

全国盲盒营销

国考 |02-21 07:00

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

全国医美乱像

国考 |02-28 07:00

免费

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

备考工具
退出

国家公务员<

进入频道首页

考试信息

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

考试题库

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

备考资料

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

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训