欢迎来到黑龙江公务员考试网!

在线咨询
您现在的位置:黑龙江公务员考试网 > 行测备考 > 数量关系 >

2022国家公务员行测数量关系:中国剩余定理讲解

2021-05-27 16:11:14 | 黑龙江中公教育

黑龙江公务员考试网致力于为黑龙江省考考生提供考试所需资料,包括但不限于行测,申论,常识,时政等考试内容;

黑龙江省考老师微信号:hljoffcn2638

黑龙江省考QQ群:753028396 点击加群

点击咨询:省考小道消息、政策、报考条件?


数量关系是公考行测中的重要部分,也是获得高分的必争之地。数量关系有的题确实是比较难的,但是有的题却是非常简单的,只要掌握了方法,很快就可以做出来的,接下来中公教育给大家介绍一下中国剩余定理。

一、基本模型一个数除以a余x,除以b余y,除以c余z,求满足该条件的最小数。

二、特殊模型1.余同加余

如果两个除式的被除数相同,余数相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上余数。

如:

 

 

其中12是3和4的最小公倍数。

2.和同加和

如果两个除式的被除数相同,除数和余数的和相同,那么这个被除数的值等于两个除数的最小公倍数的倍数加上除数和余数的和。

如:

 

 

其中12是3和4的最小公倍数。

3.差同减差

如果两个除式的被除数相同,除数和余数的差相同,那么这个被除数的值等于两个除数的最小公倍数的倍数减去除数和余数的差。

如:

 

 

其中12是3和4的最小公倍数。

希望大家着重记忆特殊模型里面的三种情况,大家在做题中遇到这三种情况相对比较多,接下来我们看一个例子。

例1:一个盒子里乒乓球100多个,如果每次取5个出来最后还剩下4个,如果每次取4个最后还剩下3个,如果每次取3个最后还剩下2个,那么如果每次取12个最后剩多少个?

A.11 B.10 C.9 D.8

中公解析:题目中乒乓球的个数除以5余4,除以4余3,除以3余2,根据中国剩余定理可知题中条件符合差同减差,所以乒乓球总数为

 

 

根据题目乒乓球总数为100多个,可知n=2或3,那么乒乓球个数为119或179,无论是119还是179除以12余数都是11,所以答案选A。

这个题目相对比较简单吧?这个是山东考过的题目,当然中国剩余定理往往会和其他知识点或者题型结合在一起运用,我们再看一道题目。

例2:某市场调查公司有3个调查组共40余人,每组都有10余人且人数各不相同。2017年重新调整分组时发现,若想分为4个人数相同的小组,至少需要新招1人;若想分为5个人数相同的小组,至少还需要新招2人。问:原来3个组中人数最多的组比人数最少的组至少多几人?

A.2 B.3 C.4 D.5

中公解析:这个题目告诉我们,若想分为4个人数相同的小组,至少需要新招1人,也就是总人数除以4余3;若想分为5个人数相同的小组,至少还需要新招2人,也就是总人数除以5余3,符合中国剩余定理中余同加余,所以总人数为20n+3,题目中告诉我们共40余人,所以n只能取2,总人数为43人。最终问的是原来3个组中人数最多的组比人数最少的组至少多几人,要想人数差的最少,意味着人数最多的组人数尽量少,人数最少的组人数尽量多,如果设最多的组人数为x,则第二多的组为x-1,最少的组为x-2,总人数x+(x-1)+(x-2)=43,解的x=15余1,那么三组人数分别为16、14、13,差至少为3,所以答案选B。

这个题是中国剩余定理结合极值问题进行考查的,有一定的难度,但是如果大家懂中国剩余定理了,就没有那么难了。

中国剩余定理大家懂了吗?希望这部分内容对大家的备考有所帮助!

小度智能推荐

笔试备考攻略

面试备考攻略