2020廣東公務(wù)員考試行測技巧：速解中國剩余定理

　　余數(shù)問題在行測考試中考察頻率都非常高，而且以不同的形式考察，比如說對余數(shù)基本定義的考察，以及同余數(shù)特性題型的考察。掌握好解余數(shù)問題的一些技巧，對考生來說至關(guān)重要。考試吧公務(wù)員考試網(wǎng)今天主要來說說中國剩余定理的解題方法。中國剩余定理有著千年的文化歷史，早在春秋時期就出現(xiàn)過，是我國悠久歷史的象征，中國剩余定理是一個大的數(shù)學(xué)體系，而今天主要是學(xué)習(xí)現(xiàn)有的公職類考試中常見題型的考察形式，以及解題方法。

　　一、什么是中國剩余定理：

　　中國剩余定理最早出現(xiàn)在《孫子算經(jīng)》中，又名物不知數(shù)問題。今有物不知其數(shù)，三三數(shù)之剩二(除以3余2)，五五數(shù)之剩三(除以5余3)，七七數(shù)之剩二(除以7余2)，問物幾何?”這個問題稱為“孫子問題”，后經(jīng)宋朝人傳入西方，引起西方廣大關(guān)注，以至于后來該問題的一般解法國際上稱為“中國剩余定理”。

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

　　M除以A得到余數(shù)a;

　　M除以B得到余數(shù)b;

　　M除以C得到余數(shù)c;

　　求M為多少?

　　三、中國剩余定理的解法:

　　1.余同加余：

　　M÷3…1

　　M÷4…1

　　當(dāng)M除以不同的除數(shù)得到余數(shù)相同時，此時M的值為除數(shù)的最小公倍數(shù)的倍數(shù)加一，如下： M=12N+1

　　2.和同加和：

　　M÷3…2

　　M÷4…1

　　當(dāng)M除以不同的除數(shù)得到余數(shù)與除數(shù)的加和相同時，此時M的值為除數(shù)的最小公倍數(shù)的倍數(shù)加上余數(shù)與除數(shù)的相應(yīng)的和，如下： M=12N+5

　　3. 差同減差：

　　M÷5…2

　　M÷4…1

　　當(dāng)M除以不同的除數(shù)得到除數(shù)與余數(shù)的差相同時，此時M的值為除數(shù)的最小公倍數(shù)的倍數(shù)減去除數(shù)與余數(shù)的差，如下： M=12N-3

　　4. 逐步滿足法：

　　根據(jù)條件從除數(shù)最小的式子用數(shù)逐步滿足題目要求，試探的找出答案。

　　5. 帶入排除法：

　　將答案依次帶到題目中，判斷那個選項符合要求。

　　四、例題精講

　　【例題1】一個小于200數(shù)，它除以11余8，除以13余10，那么這個數(shù)是多少( B )。

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

　　【答案】B。 根據(jù)題意同意數(shù)除以不同除數(shù)，但他們的除數(shù)和余數(shù)的差相同都為3，屬于差同減差，所以這個數(shù)為143N-3。同時這個數(shù)小于200，所以當(dāng)N為1時，所以這個數(shù)為140。故選B。

　　【例題2】哥三個數(shù)的自然數(shù)P滿足：除以7余2，除以6余2，除以5余2，則符合條件的自然數(shù)P有( C )。

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

　　【答案】C。 根據(jù)題意余數(shù)都相同，屬于余同加余，屬于這個三位數(shù)為210N+2，由題意可得N大于等于1小于等于4時，均滿足題意。故選C。

　　對于中國剩余定理的題型，其實難度不大，考查的題型用文章中提到的5種方法就可以解決，關(guān)鍵還在于同學(xué)們平時要多加練習(xí)，這樣才能把方法用的熟練，在考試中才能更快速的求解。

掃描/長按二維碼可幫助公考通關(guān)

獲取2020公考報名時間

獲取2020年公考職位表

獲取2020公考最新資訊

獲取歷年公考真題試卷

公務(wù)員萬題庫下載｜ 微信搜"萬題庫公務(wù)員考試"

　　相關(guān)推薦：

　　2020年公務(wù)員考試《行測》備考指導(dǎo) |《申論》備考指導(dǎo)

　　歷年公務(wù)員考試真題及答案匯總 | 2020年模擬試題匯總

　　2019公務(wù)員時事政治熱點匯總 | 公務(wù)員考試經(jīng)驗 | 面試

　　2020公務(wù)員考試時間 | 2020公務(wù)員繳費時間 | 公考職位表