公務(wù)員考試中,行測試卷必然會(huì )考察關(guān)于數量關(guān)系的題目,而在數量關(guān)系的題目當中有一類(lèi)題目出現的也比較多,雖然簡(jiǎn)單但是不能掌握做題的技巧的話(huà)也是比較浪費時(shí)間,這種題目就是剩余定理。什么是剩余定理呢?它是中國古代求解一次同余式組的方法,是數論中一個(gè)重要定理,最早出現在中國南北朝時(shí)期的數學(xué)著(zhù)作《孫子算經(jīng)》卷下第二十六題,原文如下:有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。問(wèn)物幾何?那么這類(lèi)題目應該如何解決呢,江蘇公務(wù)員考試網(wǎng)認為要分三種情況來(lái)看。
一、余同加余
例1:一個(gè)正整數除以3余1,除以4余1,則這個(gè)數最小是多少?
解析:拿到這道題我們直接的想法是帶入數字進(jìn)行驗算,這時(shí)可以進(jìn)行計算的,但是這道題相對來(lái)說(shuō)比較簡(jiǎn)單,但是如果只是用帶入數字進(jìn)行驗算的話(huà)就會(huì )有點(diǎn)慢,所以我們采用另一種方式叫做余同加余,本題中這個(gè)數除以3和4都是余1,那么我們可以知道這個(gè)數減1一定可以被3和4整除,也就是說(shuō)這個(gè)數可以用12n+1進(jìn)行表示,當n=0時(shí)這個(gè)數最小為1,得到結果。
其實(shí)從上題我們可以發(fā)現,當余數一樣的時(shí)候,那么這個(gè)數的通式就可以寫(xiě)成除數的最小公倍數乘以n再加上余數就可。
二、和同加和
例2:一個(gè)正整數除以3余2,除以4余1,則這個(gè)數最小是多少?
解析:這個(gè)題目拿到之后發(fā)現好像不能用簡(jiǎn)單的方法,但是我們先想這樣一個(gè)為題,如果11除以5商是2,余數是1,能不能看成商是1呢?其實(shí)也可以,商是1的話(huà),那么余數就是6,當然此時(shí)的余數和我們一直學(xué)過(guò)的余數就有所不同,因為這個(gè)時(shí)候余數比除數大了,不過(guò)依然滿(mǎn)足等量關(guān)系。同上面的例子再看本題就可以想除以3余2,可以看成除以3余5,除以4余1,可以看成除以4余5,這樣再引用上面的知識,這個(gè)通式就可以寫(xiě)成12n+5,從而得到答案。
這就是我們的第二類(lèi)和同加和,這里面的和同是除數和余數的和相同。
三、差同減差
例3:一個(gè)正整數除以3余1,除以4余2,則這個(gè)數最小是多少?
解析:通過(guò)上面的講解同理,14除以5商是2余4,是不是可以看成如果商是3的話(huà)就缺個(gè)1,所以也能看成商是3余數是-1,那么本題就可以看成一個(gè)數除以3余-2,除以4余-2,所以通式應該是12n-2,得到結果。這就是差同減差。
更多解題思路和解題技巧,可參看2018年公務(wù)員考試技巧手冊。
