2014河北招警考试行测备考技巧——剩余定理问题.docxVIP

.上/牡琴领袖第一品牌 坊锁中公教育 2014河北招警考试行测备考技巧一一剩余定理问题 在招警考试行测中的数学运算部分， 我们常用到整除的思想， 但是有些题目我们会发觉题目 中的被除数不满足能被整除的条件， 即有余数，有一类题目称为剩余问题， 常见形式为一个 数同时满足除以a余x,除以b余y,除以c余乙其中a、b、c两两互质，求满足这样条件的 数。对于这类题目我们在没有学习剩余定理之前往往只能采用枚举法来解决， 而这种方法是 比较繁琐的，在行测考试中时间对大家来说是最重要的， 因此掌握此种题型的解题方法对大 家在做题准确率以及做题速度上都有很大帮助。下面结合具体的例子给大家做一详细的讲 解。 剩余问题的解法： 1.特殊情况 （1）余同（余数相同）加余 【例题1】某校二年级全部共 3个班的学生排队，每排 4人，5人或6人，最后一排都只有 2人，这个学校二年级有（）名学生。 A.120 B.122 C.121 D.123 【答案】B 【解析】方法一：代入排除法（略） 方法二：由题意可知该校二年级的学生人数除以 4、5、6均余2,余数相同，属于余同，因 此该班学生人数满足通项公式 N=60n+2 , （n=0,1,2,3……,当n=2时，N=122,选择B项。 注：n前面的系数60是取4、5、6三个除数的最小公倍数。 ⑵和同（除数和余数的和相同）加和 【例题2】某个数除以5余3,除以6余2，除以7余1,求在0至500内满足这样的自然数 有多少个？ A.3 B.2 C.4 D.5 【答案】A 【解析】此题我们通过观察会发现除数与余数的和相加均为 8，则该自然数应满足 N=210n+8（n=0,1,2 ??…因此在0至500以内满足题干条件的自然数有 8,218,428三个数。 注：n前面的系数210是取5、6、7三个除数的最小公倍数。 （3）差同（除数与余数之差相同）减差 【例题3】三位运动员跨台阶，台阶总数在100-150级之间，第一位运动员每次跨 3级台阶， 最后一步还剩2级台阶。第二位运动员每次跨 4级台阶，最后一步还剩3级台阶。第三位运 动员每次跨5级台阶，最后一步还剩 4级台阶。问：这些台阶总共有多少级 ？ A. 119 B. 121 C. 129 D. 131 【答案】A 【解析】方法一：代入排除法 （略）。 方法二：通过观察我们会发现除数与余数的差均为 1,因此台阶数满足：N=60n-1（n=1,2,3……）, 可发现A项满足该通项公式。 2?—般情况 用同余特性解题 【例题4】三位数的自然数 P满足：除以3余2，除以7余3,除以11余4,则符合条件的 自然数P有多少个？ A.5 B. 4 C. 6 D. 7 【答案】B 详细的信息可以进入唐山人才网： /?wt.mc_id=bk11225，秦皇岛人事考试网： /?wt.mc_id=bk11225 .上/牡琴领袖第一品牌 坊锁中公教育 【解析】此题不满足所给的条件不满足我们前面所讲的特殊情况，但是通过观察我们发现， P满足除以3余2，除以7余3两个条件时，在 P的基础上加上4,即(P+4)这个数一定是能 够被3整除以及被7整除的，因此(P+4)=21n，所以P=21n-4……①，得到的这个通项公式 再与除以11余4进行找通项公式。 该自然数P=21 n-4=11a+4,等式左边都是被11除，等式左 边的余数为10n-4,等式右边的余数为 4,我们知道一个数被11除余4,也可以认为这个数被 11除余15,或被11除余26等。根据同余特性可知，等式左边的余数 10n-4应与等式右边 的余数4,15,26等数值相等。因为n要取整数，所以取10n-4=26可以得到n=3代入①式得到 P=59，所求的59这个数是满足题干三个条件的最小数，所以，满足题干三个条件的数 P=231 n+59(n=1,2,3 ??…，所以在三位数以内的数有 290,521,752,983四个数。选择 B项。 【例题5】一个自然数 P同时满足除以3余1，除以4余3,除以7余4，求满足这样条件 的三位数共有多少个？ A.10 B.11 C.12 D.13 【答案】B 【解析】先取其中两个条件，除以 3余1，除以4余3,即P=4n+3=3a+1，等式两边同时除 以3,等式左边的余数为 n,等式右边的余数为1,即n=1,代入上式可知满足上述两个条件的 最小的数为7,则同时满足上述两条件的数的通项公式为 P=12n+7??… ①，再将①式所得的 条件与题干中除以7余4的条件组合成新的条件。即满足题干中三个条件的数 P=12n+7=7b+4，等式两边同时除以未知数较小的系数 7,则左边余数为 5n,等式右边的余 数是4，也可认为余数是 25,即5n=25，求解得n=5,代入到①式中，即同时满足题干中三 个条件