在公務員行測考試中,部分地方考試涉及中國剩餘定理解題,由於這裡不是常考知識點,所以現在很多考生去學習發現無從下手,仍舊會出現一知半解的情況,今天希望透過這篇文章的分享,能夠幫助各位考生解決這個問題。
中國剩餘定理這個名字的由來,是因為這個數學思想是由中國人最早研究的,主要是用來解決一個整數除以不同整數存在餘數,且餘數各不相同(或部分相同)的情況,求該數的問題,比如:
那麼這類問題應該如何求解,總的原則還是利用餘數相同的思想來求解,即用同餘特性建立的特殊模型。
1、 餘同加餘:即餘數相同,可用除數的最小公倍數的若干倍+餘數來表示這個數。
比如:A÷3…1且A÷2…1,那麼A減去1之後,即是2的倍數,也是3的倍數,可以表示為A=6n+1,(n=0,1,2,3……)。其實中國剩餘定理也是用的這個思想來解題。
2、 和同加和:即除數和餘數之和相等,可用除數的最小公倍數的若干倍+和來表示這個數。
比如:A÷3…2且A÷4…1,將兩個數的商都減小1,則餘數都會變大,即餘數都為5,那麼就可以寫成A÷3…5且A÷4…5,即A=12n+5,(n=0,1,2,3……)。
3、 差同減差:即除數減去餘數的差相同,可用除數的最小公倍數的若干倍+差來表示這個數。
比如A÷3…1且A÷4…2,將兩個數的商都增大1,則餘數都會變小,即餘數都為(-2),那麼就可以寫成A÷3…(-2)且A÷4…(-2),即A=12n-2,(n=0,1,2,3……)。
【例題】今有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問物幾何?
A、22 B、51 C、103 D、128
解析:這道題的意思是該數X÷3…2,X÷5…3且X÷7…2,透過觀察可以發現,以上3個表示式中,第一個列式和第三個列式餘數相同,可以利用第一個模型餘同加餘,即X=21n+2(n=0,1,2,3……);接下來就要考慮如何使所求數,既滿足X=21n+2且X÷5…3,而這種情況既不能用和同加和,也不能用差同減差的模型,可以考慮就一個列式依次代入數值,直至滿足另一個列式,這種方法就是逐步滿足法:
X=21n+2,n=0時,X=2,無法滿足X÷5…3;
X=21n+2,n=1時,X=23,滿足X÷5…3;
所以滿足最終列式的數最小值為23,X=105m+23,m=1時,X=128滿足條件,選D。
數學的方法單純靠理解是不夠,還需要積累題量從而達到鞏固的目的,所以各位考生想要完全掌握這種方法就需要在備考中加強練習,最終遇到相關題目才能有效解決。