2016公务员考试数算问题解题思路:同余与剩余

编辑:sx_songjm

2016-02-10

数量关系是公务员考试中行测的一类题型,下面为大家介绍2016公务员考试数算问题解题思路,具体内容请查看全文。

在整数的除法中,只有能整除与不能整除两种情况。当不能整除时,就产生余数。被除数(a)÷除数(b)=商(c)……余数(d),其中a、b、c均为整数,d为自然数。其中,余数总是小于除数,即0≤d

一、同余

两个整数a、b,若它们除以整数m所得的余数相等,则称a、b对于m同余。

例如,3除以5的余数是3,18除以5的余数也是3,则称23与18对于5同余。

对于同一个除数m,两个数和的余数与余数的和同余,两个数差的余数与余数的差同余,两个数积的余数与余数的积同余。

例如,15除以7的余数是1,18除以7的余数是4

15+18=33,1+4=5,则33除以7的余数与5同余

18-15=3,4-1=3,则3除以7的余数与3同余

15×18=270,1×4=4,则270除以7的余数与4同余

【例题】

a除以5余1,b除以5余4,如果3a>b,那么3a-b除以5余几?

A.0 B.1 C.3 D.4

【思路点拨】此题为很明显的余数问题,因此可以直接利用同余的性质解出问题。

【解析】a除以5余1,则3a除以5余3 (两个数积的余数与余数的积同余)

b除以5余4,则3a-b除以5余-1 (两个数差的余数与余数的差同余)

因为余数大于0而小于除数,-1+5=4,故所求余数为4。

所以正确答案为D。

二、剩余

在我国古代算书《孙子算经》中有这样一个问题:“今有物不知数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”意思是,一个数除以3余2,除以5余3,除以7余2,问这个数最小是多少?这类问题在我国称为“孙子问题”,也称为剩余问题。关于这一问题的解法,国际上称为“中国剩余定理”。

以此题为例,下面中公教育专家为大家介绍一种常规的解题方法。

我们首先需要先求出三个数:

第一个数能同时被3和5整除,但除以7余1,即15;

第二个数能同时被3和7整除,但除以5余1,即21;

第三个数能同时被5和7整除,但除以3余1,即70;

然后将这三个数分别乘以被7、5、3除的余数再相加,即:15×2+21×3+70×2=233。

最后,再减去3、5、7最小公倍数的若干倍,即:233-105×2=23。

【例题】

一个三位数除以9余7,除以5余2,除以4余3,这样的三位数共有:

A.5个 B.6个 C.7个 D.8个

【思路点拨】此题为剩余问题。此题要求的是满足条件的三位数的个数,我们应该首先求出满足条件的最小自然数,然后加上4、5、9的最小公倍数的若干倍,使之成为三位数即可。

【解析】首先看后两个条件,很容易看出7是满足条件的最小的自然数,而7正好也满足第一个条件。4、5、9的最小公倍数为180,因此满足条件的三位数形式为7+180n,n为自然数,要使7+180n为三位数,则n=1、2、3、4、5,满足条件的三位数有5个。所以正确答案为A。

敬请关注数量关系栏目,我们会在第一时间为大家提供更多2016公务员考试数算问题解题思路相关文章,欢迎朋友们点击查看!!

相关推荐:

2016公务员考试数学运算极值问题解决方法  

公务员行测数学运算知识点备考——常用公式  

标签:数量关系

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。