2014山東公務(wù)員考試行測：剩余定理之韓信點兵

　　傳說漢朝大將韓信用一種特殊方法清點士兵的人數(shù)。他的方法是：讓士兵先列成三列縱隊(每行三人)，再列成五列縱隊(每行五人)，最后列成七列縱隊(每行七人)。他只要知道這隊士兵大約的人數(shù)，就可以根據(jù)這三次列隊排在最后一行的士兵是幾個人，而推算出這隊士兵的準(zhǔn)確人數(shù)。韓信當(dāng)時看到的三次列隊，最后一行的士兵人數(shù)分別是2人、2人、4人，并知道這隊士兵約在三四百人之間，你能很快推算出這隊士兵的人數(shù)嗎?

　　如果你掌握了中國剩余定理，你是可以做到的，下面給大家介紹一下中國剩余定理的幾種形式。

　　一.余同加余

　　現(xiàn)在有一堆蘋果，分給一群人，每個人分3個，剩兩個，每個人分4個，剩兩個，如何求蘋果總數(shù)的表達式呢?我們來分析一下，根據(jù)已知條件我們可知蘋果數(shù)除以3余2，除以4也余2，余數(shù)相同都為2，我們?nèi)绻O(shè)蘋果總數(shù)為X,說明(X-2)既能被3整除又能被4整除，也就是能被3和4的最小公倍數(shù)12整除，所以X-2=12N,X=12N+2，所以當(dāng)余數(shù)相同時，表達式為除數(shù)的公倍數(shù)加上相同的余數(shù)，這就是余同加余的含義。

　　二.和同加和

　　現(xiàn)在還是有一堆蘋果，每個人分4個剩1個，每個人分3個剩2個，求蘋果總數(shù)的表達式，分析一下題干，兩種情況余數(shù)不同，但是除數(shù)與余數(shù)的和相同，都為5，除以4余1，是相當(dāng)于除以4余5，除以3余2，相當(dāng)于除以3余5，那么現(xiàn)在我們就把和同的形式轉(zhuǎn)化成了余同的形式，根據(jù)上段的結(jié)論，蘋果數(shù)的表達式X=12N+5，從而我們得出了第二個結(jié)論，當(dāng)除數(shù)與余數(shù)的和相同時，就用除數(shù)的公倍數(shù)加上這個相同的和。

　　三.差同減差

　　一堆蘋果，每個人分4個剩3個，每個人分5個剩4個，求蘋果總數(shù)的表達式，發(fā)現(xiàn)兩種情況雖然余數(shù)不同，但是除數(shù)與余數(shù)的差值相同，每個人分4個剩3個，說明如果再有一個蘋果就可以再分給一個人，也就相當(dāng)于每個人分4個少1個，同理每個人分5個剩4個相當(dāng)于每個人分5個少一個，說明蘋果數(shù)除以4余-1，除以5余-1，現(xiàn)在我們就把差同的形式轉(zhuǎn)化成了余同的形式了。蘋果數(shù)X=20N-1,從而得出了第三個結(jié)論，當(dāng)除數(shù)與余數(shù)的差相同時，就用除數(shù)的公倍數(shù)加上這個相同的差

　　四.逐步滿足法

　　一堆蘋果每個人分7個剩3個，每個人分3個剩2個，求蘋果總數(shù)的表達式。這道題余數(shù)不同，和不同，差也不同，這類問題只能用逐步滿足法，也就是逐一滿足條件，我們首先要找出符合題目中所有條件的最小數(shù)字，根據(jù)第一句話可知蘋果數(shù)可表達為7N+3的形式，當(dāng)N=2時符合第二個條件，所以滿足條件的最小數(shù)為17，蘋果總數(shù)的表達式為這個最小數(shù)加上除數(shù)的公倍數(shù)，即17+21N.

　　學(xué)習(xí)完這些理論，下面我們來解一下韓信點兵這個題目，根據(jù)已知條件可知人數(shù)除以3余2，除以5余2，除以7余4，根據(jù)前兩個條件可知人數(shù),可首先表示成15N+2，當(dāng)N=2時，滿足除以7余4，所以滿足所有條件的最小數(shù)為32，人數(shù)的最終表達式為32加3、5、7的公倍數(shù)，即32+105N.又已知總?cè)藬?shù)在300到400之間，所以令N=3，總數(shù)為32+105×3=347.

搜索公眾微信號"考試吧公務(wù)員"

　　相關(guān)推薦：

　　2014年山東公務(wù)員考試行測：數(shù)字推理應(yīng)急法

　　2014公務(wù)員考試數(shù)量技巧匯總：極端思想的應(yīng)用

　　2014山東公務(wù)員考試行測：方陣問題快速解題技巧