出国留学网中国剩余定理

出国留学网专题频道中国剩余定理栏目,提供与中国剩余定理相关的所有资讯,希望我们所做的能让您感到满意!

行测数量关系技巧:中国剩余定理

 

  公务员行测考试主要是考量大家的数学推理能力和逻辑分析能力,下面由出国留学网小编为你精心准备了“行测数量关系技巧:中国剩余定理”,持续关注本站将可以持续获取更多的考试资讯!

行测数量关系技巧:中国剩余定理

  各位考生,很多同学在备考的过程中遇到中国剩余定理的题目除了代入排除这一种方法就有些不知所措,其实,中国剩余定理问题备考起来还是比较容易掌握的,下面就跟着来一块学习这部分的内容吧。

  什么是中国剩余定理呢,中国剩余定理最早出现在《孙子算经》中,又名“物不知数问题”,有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。中国剩余定理的通用形式是:M除以A得到余数a;除以B得到余数b;M除以C得到余数c;求M为多少?在其中也有一些特殊模型如下:

  一、余同加余,例如:M÷3…1,M÷4…1,则M=12n+1

  下面来看一个例题:

  例1. 一个大于10的正整数,除以3余2,除以4余2,除以5余2。问这个数最小是多少?

  A.60 B.61 C.62 D.63

  【答案】C。解析:一个数M除以A得到余数a;除以B得到余数b;除以C得到余数c,求这个数的形式,符合中国剩余定理。而且余数都为2,符合余同加余的模型。这道题目当中符合题意的数应是3,4,5的公倍数加2,所有这样的数可表示为60n+2(n为整数),因为这个数大于10,当n取1时,这个数最小为62。选C。

  二、差同减差,例如:M÷5…2,M÷4…1,则M=20n-3

  下面来看一个例题:

  例2.一个小于200的正整数P除以11余8,除以13余10,那么P是多少?

  A.139 B.140 C.141 D.142

  【答案】B。解析:这道题目是小于二百的数除以11余8,除以13余10,求这个数的形式,符合中国剩余定理。11-8=3,13-10=3,除数与余数的差都为3,且11、13 的最小公倍数为143,根据差同减差可知,P=143n-3,那么在小于200的数中,P的值为140。选B。

  三、和同加和,例如:M÷3…2,M÷4…1,则M=12n+5

  下面来看一个例题:

  例3.一个一百多的数,除以9余2,除以8余3,则这个数是多少?

  A.153 B.154 C.154 D.155

  【答案】D。解析:根据上面的讲解可以判断出这道题符合中国剩余定理的形式,因为9+2=11,8+3=11,除数与余数的和都为11,且8、9的最小公倍数为72,根据和同加和可知,被除数可表示成72n+11,又知被除数大于100小于200,故n=2,这个数为155。选D。

  推荐阅读:

  

行测技巧:巧用中国剩余定理解决余数问题

 

  任何一场考试取得成功都离不开每日点点滴滴的积累,下面由出国留学网小编为你精心准备了“行测技巧:巧用中国剩余定理解决余数问题”,持续关注本站将可以持续获取更多的考试资讯!

行测技巧:巧用中国剩余定理解决余数问题

  近年来国考行测数量关系题目中出现很多余数相关问题,多数同学仅仅掌握了基本的同余特性解决余数问题的基本方法,但是对于一些特殊的题型不会应对,我们可以采用一种新的方法——中国剩余定理来解决实际问题,明确题目形式,掌握基本解题方法,利用初等数论解同余式或许会给我们带来一些意想不到的效果。

  一、基本形式

  一个数除以A余数为a,除以B余数为b,除以C余数为c,求符合条件的数。

  二、常考题型

  1、和同加和(X=除数的公倍数+除数和余数的和)

  【例】某歌舞团200多人在大厅列队排练,若排成7排则多2人,排成5排则多4人,排成6排则多3人,问该歌舞团共有多少人?

  解析:题目中除数和余数虽然不同,但是除数和余数的和都为9,这个时候称之为和同,歌舞团人数为7、5、6的公倍数加上9,此时人数可以表示为210n+9,人数为200多人,则此时歌舞团人数=210+9=219。

  2、余同加余(X=除数的公倍数+余数)

  【例】某班进行排队,每排4个、5个、6个最后一排都余2个,问这个班最少有多少人?

  解析:题目中除数4、5、6各不相同,但余数都为2,此时我们称之为余同,此时班级人数为除数的公倍数+2,班级人数可以表示为60n+2,则此时班级最少人数为60+2=62人。

  3、差同减差(X=除数的公倍数-差)

  【例】三位运动员跨台阶,台阶总数在 100-150 级之间,第一位运动员每次跨 3 级台阶,最后一步还剩 2 级台阶。第二位运动员每次跨 4 级台阶,最后一步还剩 3 级台阶。第三位运动员每次跨 5 级台阶,最后一步还剩 4 级台阶。问:这些台阶总共有多少级?

  解析:题目中除数和余数的差均为1,此时我们称之为差同,此时台阶数为除数的公倍数-5,台阶数可以表示为60n-1,又已知台阶数处于100-150之间,所以,此时n=2,符合条件的数只能是60×2-1=119。

  4、逐步满足法(从除数最大的开始满足)

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

  解析:题目可以看成,除以3余2,除以5余3,除以7余4。不同于任何一种上述题型,此时用的方法是“逐步满足法”,从除数最大的7开始,从“除7余4的数”中找出符合“除以5余3的数”,就是在7的基础上一直加4,直到所得的数除以5余3,不难发现满足“除以7余4”和“除以5余3”的最小的数为18,接下来只要在18上一直加7和5得最小公倍数35,直到满足“除以3余2”即可,人数可以表示为35n+18,当n=1时三个条件全部满足,则班级学生人数最少为53人。另外,考试中行测部分均为选择题,结合选项带入排除也不失为一种行之有效的方法。

  数论问题中的余数问题看似困难,但是掌握基本的解题方法,根据已知条件把实际问题转变为基础的数论问题,...

行测数量关系:速解中国剩余定理

 

  做了许多行测模拟题还是没有有效的提升自己的分数?那是你没有掌握一些技巧和重点,下面由出国留学网小编为你精心准备了“行测数量关系:速解中国剩余定理”,持续关注本站将可以持续获取更多的考试资讯!

行测数量关系:速解中国剩余定理

  余数问题在行测考试中考察频率都非常高,而且以不同的形式考察,比如说对余数基本定义的考察,以及同余数特性题型的考察。掌握好解余数问题的一些技巧,对考生来说至关重要。今天主要来说说中国剩余定理的解题方法。中国剩余定理有着千年的文化历史,早在春秋时期就出现过,是我国悠久历史的象征,中国剩余定理是一个大的数学体系,而今天主要是学习现有的公职类考试中常见题型的考察形式,以及解题方法。

  一、什么是中国剩余定理

  中国剩余定理最早出现在《孙子算经》中,又名物不知数问题。今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,后经宋朝人传入西方,引起西方广大关注,以至于后来该问题的一般解法国际上称为“中国剩余定理”。

  二、中国剩余定理的通用形式

  M除以A得到余数a;

  M除以B得到余数b;

  M除以C得到余数c;

  求M为多少?

  三、中国剩余定理的解法

  1.余同加余:

  M÷3…1

  M÷4…1

  当M除以不同的除数得到余数相同时,此时M的值为除数的最小公倍数的倍数加一,如下: M=12N+1

  2.和同加和:

  M÷3…2

  M÷4…1

  当M除以不同的除数得到余数与除数的加和相同时,此时M的值为除数的最小公倍数的倍数加上余数与除数的相应的和,如下: M=12N+5

  3. 差同减差:

  M÷5…2

  M÷4…1

  当M除以不同的除数得到除数与余数的差相同时,此时M的值为除数的最小公倍数的倍数减去除数与余数的差,如下: M=12N-3

  4. 逐步满足法:

  根据条件从除数最小的式子用数逐步满足题目要求,试探的找出答案。

  5. 带入排除法:

  将答案依次带到题目中,判断那个选项符合要求。

  四、例题精讲

  【例题1】一个小于200数,它除以11余8,除以13余10,那么这个数是多少( B )。

  A.118 B.140 C.153 D.162

  【答案】B。 根据题意同意数除以不同除数,但他们的除数和余数的差相同都为3,属于差同减差,所以这个数为143N-3。同时这个数小于200,所以当N为1时,所以这个数为140。故选B。

  【例题2】哥三个数的自然数P满足:除以7余2,除以6余2,除以5余2,则符合条件的自然数P有( C )。

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

  【答案】C。 根据题意余数都相同,属于余同加余,属于这个三位数为210N+2,由题意可得N大于等于...

2017国考行测:中国剩余定理快速解题

 

  2017国考行测:中国剩余定理快速解题文由出国留学网公务员考试频道为您整理,希望您阅读愉快!更多公务员行测相关请关注出国留学网公务员栏目!

  2017国考行测:中国剩余定理快速解题

  【基础理论】

  1、中国剩余定理的通用形式

  某数除以A余a,除以B余b,除以C余c……求这个数。

  例如:一个小于50的数字,除以7余1,除以5余4,除以9余4,这个数是多少?

  2、中国剩余定理的求解方法

  (1)余同加余——X=除数公倍数+余数

  【例】X除以8余3,除以6余3,且X在20~30之间,求X。

  解析:题目中,余数都是3,所以说余数相同,此时X=除数公倍数+余数,即X=24n+3,由于X在20~30之间,所以X=27。

  注:除数公倍数等于其最小公倍数的N倍

  (2)差同减差——X=除数公倍数-差(差为除数和余数的差)

  【例】X除以6余3,除以5余2,且X在20~30之间,求X。

  解析:题目中,除以6余3,说明除数和余数之差为3,同理除以5余2,除数与余数之差也为3,所以说差相同。此时X=除数公倍数-差,即X=30n-3,而X在20~30之间,所以X=27。

  (3)和同加和­——X=除数公倍数+和(和为除数和余数的和)

  【例】X除以5余2,除以4余3,且X在20~30之间,求X。

  解析:题目中,除以5余2,则除数和余数之和为7,同理除以4余3,除数和余数之和也为7,所以说和相同。此时X=除数公倍数+和,即X=20n+7,而X在20~30之间,则X=27。

  (4)逐步满足法(从除数最大的开始满足)

  【例】X除以5余2,X除以8余3,求X最小为多少

  解析:题目中,余数、和、差都不相同,则考虑逐步满足法,从除数大的即除数为8开始,满足除以8余3的有11,19,27,而只有到27才满足除以5余2,所以X=27。

  了解基本方法后,我们来看几个真题熟悉一下中国剩余定理的考核。

  【真题再现】某校二年级全部共3个班的学生排队,每排4人,5人或6人,最后一排都只有2人,这个学校二年级有( )名学生。

  A.120 B.122 C.121 D.123

  【答案】B。最后一排都剩2人,说明余数相同,则属于余同加余的情况,人数=4、5、6的公倍数+2=60n+2,答案符合的只有B。另解:5人一排剩2人,说明除以5余2,答案只有B符合。

  【真题再现】某歌舞团在大厅列队排练,若排成7排则多2人,排成5排则多4人,排成6排则多3人,问该歌舞团共有多少人?

  A.102 B.108 C.115 D.219

  【答案】D。观察题干,即人数除以7余2,除以5余4,除以6余3,属于和同加和的情况,和都为9,则人数=7、5、6的公倍数+和=210n+9,答案符合条件的只有D。另解:排成5排多4人,说明除以5余4,答案只有D符合

  专家点评:中国剩余定理的考核很多都可以和整除联合进行...