學寶教育旗下公務員考試網(wǎng)站
網(wǎng)站地圖     設為首頁     加入收藏
當前位置:主頁  >> 行測資料  >> 其它   
其它
浙江公務員考試行測復習指導:剩余定理之韓信點兵
http://www.iofate.cn       2014-06-05      來源:浙江公務員考試網(wǎng)
【字體: 】              

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


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


  一、余同加余


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


  二、和同加和


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


  三、差同減差


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


  四、逐步滿足法


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


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

 

  行測更多解題思路和解題技巧,可參看2015年公務員考試技巧手冊。



?
互動消息