公务员考试：你要知道的“中国剩余定理”.pdfVIP

公务员考试：你要知道的“中国剩余定理” 　　中国古代著名数学著作《孙子算经》记载， “今有物不知其数，三三数之剩二，五五数 之剩三，七七数之剩二，问物几何?”此问题为中国剩余定理的原型。在没有学习剩余定理 之前往往只能采用枚举法或代入排除法来解决，而这些方法是比较繁琐的，在行测考试中时 间对于大家来说就是生命，因此掌握此种题型的解题方法对大家在做题准确率以及做题速度 上都有很大帮助。下面将结合贵州省公务员行测考试特点，介绍中国剩余定理在解决实际问 题中的应用。 　　一、剩余问题的通用形式 　　一个数除以 a 余 x ，除以 b 余 y,除以 c 余 z,其中 a、b、c 两两互质，求满足该条件的 最小数。 　　二、剩余问题的解法 　　 1.特殊情况 　　(1)余同加余 　　如果用一个数除以几个不同的数，余数相同，那么这个被除数的值等于这些除数的最小 公倍数的倍数加上余数。 　　【例题 1】某学校六年级共 3 个班的学生排队，每排 4 人，5 人或 6 人，最后一排都只 有 3 人，这个学校六年级有( )名学生。 　　A.120 B.121 C.122 D.123 　　答案： D。【解析】根据题目信息，可知该校六年级的学生人数除以 4、5、6 均余 3， 余数相同，属于余同，因此该班学生人数满足通项公式 X=60N+3 ，(N=0,1,2,3……)，当 N=2 时，X=123 ，选择 D 项。(注：n 前面的系数 60 是取 4、5、6 三个除数的最小公倍数) 　　(2)和同加和 　　如果用一个数除以几个不同的数，除数和余数的和相同，那么这个被除数的值等于除数 的最小公倍数的倍数加上除数和余数的和。 　　【例题 1】某个数除以 5 余 3，除以 6 余 2，除以 7 余 1，求在 0 至 500 内满足这样的 自然数有多少个? 　　A.3 B.2 C.4 D.5 　　答案：A。【解析】根据题目信息，可知除数与余数的和相加均为 8 ，则该自然数应满 足 X=210N+8(N=0,1,2……)因此在 0 至 500 以内满足题干条件的自然数有 8,218,428 三 个数，选择 A 项。 　　(3)差同减差 　　如果用一个数除以几个不同的数，除数和余数的差相同，那么这个被除数的值等于除数 的最小公倍数的倍数减去除数和余数的差。 　　【例 1】某单位组织参加理论学习的党员和入党积极分子进行分组讨论，如果每组分配 7 名党员和 3 名入党积极分子，则还剩下 4 名党员未安排;如果每组分配 5 名党员和 2 名入 党积极分子，则还剩下 2 名党员未安排。问参加理论学习的党员比入党积极分子多多少人? 【2014 年-贵州省省考】 　　A.16 B.20 C.24 D.28 　　答案：B。【解析】根据题目信息，可知参加理论学习的党员人数的除数和余数的差均 为 3，人数满足通项公式 X=35N1-3 ，(N1=0,1,2,3……);入党积极分子人数被 3、2 整除了， 可把余数看为 0 ，同余，人数满足通项公式 Y=6N2,(N2=0,1,2,3……)。当 N1=1，N2=2 时，X-Y=20 ，选择 B 项。 　　2.一般情况：逐步满足法 新东方在线公务员网 (/)分享 　　先满足一个条件，再满足另一个条件，直到满足所有的条件，称为逐步满足法。 　　【例 1】今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何? 　　A.17 B.16 C.20 D.44 　　答案：B。【解析】根据题目信息，可先满足同余的情况，该物数量满足通项公式 X=21N+2 ，当 N=1 时，X=23 ，满足 “五五数之剩三”;当 N=2 时，X=44 ，不满足 “五 五数之剩三”，选择 C 项。 　　以上就是中国剩余定理的相关知识点，希望广大考生朋友能够牢牢记住解题方法，争取 做到逢考不丢分。 更多公务员考试免费资料请访问“新东方在线公务员频道”