剩余定理题目(剩余定理例题)

在近年来的国家公务员考试、各地方省考中都会出现一类题型，考查中国剩余定理，碰到此类问题，大部分同学可能采用代入法，可解决部分题目，华图教育认为，若能明确解题思路，就可达至秒杀速度，就必须明确题干特征和解题方法。希望能帮助到备战2019年北京公务员考试的考生们！

一千多年前的《孙子算经》中，有这样一道算术题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?这就是我们所知中国剩余定理。

一般剩余问题的通用形式：一个数除以a余x，除以b余y，除以c余z，其中a、b、c两两互质，求满足该条件的最小数。

应用类型：

(1)余同加余：题干出现余数相同，即x=y=z，则满足的数是[a、b、c]n+x，[a、b、c]表示为a、b、c最小公倍数。

(2)差同减差：题干出现每组除数和余数差相同，即a-x=b-y=c-z，则满足的数是[a、b、c]n-(a-x)。

(3)和同加和：题干出现每组除数和余数和相同，即a-x=b-y=c-z，则满足的数是[a、b、c]n+(a-x)。

(4)逐步满足法：不存在上述情况下，从最大量开始尝试。

以下结合例题，讲解如何利用剩余定理解题。

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

A.119 B.121 C.129 D.131

【答案】 A。

【解答】由题干的差相同，则若多 1 级台阶，则运动员每次跨 3、 4、 5 级，均正好跨完所有台阶，即台阶数加 1 是 3、 4、 5 的倍数，所以台阶数可表示为 60n-1( n 为正整数)，结合选项可知答案为 A。当然此题也可代入。

【例题】：三位数的自然数P满足：除以 3 余 2，除以 7 余 3，除以 11 余 4，则符合条件的自然数 P 有多少个?

A. 5 B.4 C.6 D.7

【答案】 B。

【解答】此题不满足前面三种形式，故采用逐步满足法，先从最大的除数开始满足，满足除以 11 余 4 的最小数为 15，则11n+15 都满足这一条件，当 n=0、 1、 2、 3 时，均不满足除以 7 余 3，当 n=4 时， 11n+15=59，满足除以 7 余 3， 11 和 7 的最小公倍数是 77，则 77n+59 都满足这两个条件。当 n=0 时， 59满足除以 3 余 2， 77 和 3 的最小公倍数是 231，则 231n+59 满足以上三个条件。又因为P为三位数，所以 n 只能取 1、 2、 3、 4，即符合条件的自然数P有 4 个，选择 B。

华图教育认为，对于此类问题进行适当的转化，使之变成大家常见的形式，在解答数学运算时有部分可用代入法，但却不是达到秒杀之速度，所以就需认清题干，使用技巧，快速解题，相信这类题型将是是大家备考路上乐于见到的。

  相关文章:

   2013年2月28日出入境边防检查总站面试真题作为一名出入境边检人员，领导让你负责开通一个网站与市民做交流活动，你会怎么做?【参考答案】开通边检交流网站，不仅可以为民众答疑解惑，也可以更好的进行边检知识的宣传，保证民众在日后的边检通关中能够

   【背景材料】今年4月以来，涉及65平方公里、94个自然村、3万多人的广州增城挂绿湖水利工程拆迁工作进展非常迅速。而部分拆迁户反映，政府用亲情逼迁，他们最终签了拆迁协议。而记者在调查中发现，增城市政府多个文件要求有关公职人员参与征拆工作。对于部分公职人员表现不积极，感到很大压力。不独广州增城，“亲情逼迁”在其他一些城市也出现过。此种拆迁行为的特点是，举凡拆迁对象的七大姑、八大姨，均有义务帮

   中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来事业单位行政职业能力测试备考资料。希望可以帮助各位考生顺利备考！假言命题在事业单位考试中颇受考官青睐，根据掌握的历年真题来看几乎常常有假言命题的身影出现，所以说假言命题是大家备考事业单位考试时一定要掌握的重要考

   【导读】本篇内容中公事业单位提供面试热点知识《体育产业招商引资签约，六大项目成投资热点》。【热点梗概】近年来，杭州市积极调整体育产业结构，加大体育产业培育力度，体育产业门类逐渐增多。杭州市体育产业招商引资签约仪式从2015年开始，至今已持续四年，共签订有行业代表性的22家企业累计投资额突破110亿人民

   时事评论背景：政府购买服务，是政府改善公共服务供给质量、提高财政资金使用效率的有效手段。不久前，国家成立了政府购买服务改革工作领导小组，凸显了对政府购买服务的进一步重视，将对国家治理现代化和社会治理创新带来积极影响。时事评论观点：