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

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

国考行测 行测中国剩余定理 行测解决余数问题

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

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

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

  一、基本形式

  一个数除以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人。另外,考试中行测部分均为选择题,结合选项带入排除也不失为一种行之有效的方法。

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

与行测中国剩余定理相关的行政职业能力测验

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符合

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

与行测中国剩余定理相关的行政职业能力测验

推荐更多