|
掃描/長按二維碼
|
掃描/長按二維碼
|
在近年來的國家公務(wù)員考試、各地方省考中都會(huì)出現(xiàn)一類題型，考查中國剩余定理，碰到此類問題，大部分同學(xué)可能采用代入法，可解決部分題目，中公教育專家認(rèn)為，若能明確解題思路，就可達(dá)至秒殺速度，就必須明確題干特征和解題方法。
一千多年前的《孫子算經(jīng)》中，有這樣一道算術(shù)題：今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何?這就是我們所知中國剩余定理。
一般剩余問題的通用形式：一個(gè)數(shù)除以a余x，除以b余y，除以c余z，其中a、b、c兩兩互質(zhì)，求滿足該條件的最小數(shù)。
應(yīng)用類型：
(1)余同加余：題干出現(xiàn)余數(shù)相同，即x=y=z，則滿足的數(shù)是[a、b、c]n+x，[a、b、c]表示為a、b、c最小公倍數(shù)。
(2)差同減差：題干出現(xiàn)每組除數(shù)和余數(shù)差相同，即a-x=b-y=c-z，則滿足的數(shù)是[a、b、c]n-(a-x)。
(3)和同加和：題干出現(xiàn)每組除數(shù)和余數(shù)和相同，即a-x=b-y=c-z，則滿足的數(shù)是[a、b、c]n+(a-x)。
(4)逐步滿足法：不存在上述情況下，從最大量開始嘗試。
以下結(jié)合例題，講解如何利用剩余定理解題。
【例1】：三位運(yùn)動(dòng)員跨臺階，臺階總數(shù)在 100-150 級之間，第一位運(yùn)動(dòng)員每次跨 3 級臺階，最后一步還剩 2 級臺階。第二位運(yùn)動(dòng)員每次跨 4 級臺階，最后一步還剩 3 級臺階。第三位運(yùn)動(dòng)員每次跨 5 級臺階，最后一步還剩 4 級臺階。問：這些臺階總共有多少級?
A.119 B.121 C.129 D.131
【答案】 A。
【解析】由題干的差相同，則若多 1 級臺階，則運(yùn)動(dòng)員每次跨 3、 4、 5 級，均正好跨完所有臺階，即臺階數(shù)加 1 是 3、 4、 5 的倍數(shù)，所以臺階數(shù)可表示為 60n-1( n 為正整數(shù))，結(jié)合選項(xiàng)可知答案為 A。當(dāng)然此題也可代入。
【例2】：三位數(shù)的自然數(shù)P滿足：除以 3 余 2，除以 7 余 3，除以 11 余 4，則符合條件的自然數(shù) P 有多少個(gè)?
A. 5 B.4 C.6 D.7
【答案】 B。
【解析】此題不滿足前面三種形式，故采用逐步滿足法，先從最大的除數(shù)開始滿足，滿足除以 11 余 4 的最小數(shù)為 15，則11n+15 都滿足這一條件，當(dāng) n=0、 1、 2、 3 時(shí)，均不滿足除以 7 余 3，當(dāng) n=4 時(shí)， 11n+15=59，滿足除以 7 余 3， 11 和 7 的最小公倍數(shù)是 77，則 77n+59 都滿足這兩個(gè)條件。當(dāng) n=0 時(shí)， 59滿足除以 3 余 2， 77 和 3 的最小公倍數(shù)是 231，則 231n+59 滿足以上三個(gè)條件。又因?yàn)镻為三位數(shù)，所以 n 只能取 1、 2、 3、 4，即符合條件的自然數(shù)P有 4 個(gè)，選擇 B。
專家認(rèn)為，對于此類問題進(jìn)行適當(dāng)?shù)霓D(zhuǎn)化，使之變成大家常見的形式，在解答數(shù)學(xué)運(yùn)算時(shí)有部分可用代入法，但卻不是達(dá)到秒殺之速度，所以就需認(rèn)清題干，使用技巧，快速解題，相信這類題型將是是大家備考路上樂于見到的。
相關(guān)推薦：
2018國家公務(wù)員真題及答案解析
