首頁(yè) - 網(wǎng)校 - 面授 - 團(tuán)購(gòu) - 書(shū)城 - 視線 - 模擬考場(chǎng) - 考友錄 - 論壇 - 導(dǎo)航 -
首頁(yè)考試吧論壇Exam8視線考試商城網(wǎng)絡(luò)課程模擬考試考友錄實(shí)用文檔求職招聘論文下載
2013中考
法律碩士
2013高考
MBA考試
2013考研
MPA考試
在職研
中科院
考研培訓(xùn) 自學(xué)考試 成人高考
四 六 級(jí)
GRE考試
攻碩英語(yǔ)
零起點(diǎn)日語(yǔ)
職稱英語(yǔ)
口譯筆譯
申碩英語(yǔ)
零起點(diǎn)韓語(yǔ)
商務(wù)英語(yǔ)
日語(yǔ)等級(jí)
GMAT考試
公共英語(yǔ)
職稱日語(yǔ)
新概念英語(yǔ)
專四專八
博思考試
零起點(diǎn)英語(yǔ)
托福考試
托業(yè)考試
零起點(diǎn)法語(yǔ)
雅思考試
成人英語(yǔ)三級(jí)
零起點(diǎn)德語(yǔ)
等級(jí)考試
華為認(rèn)證
水平考試
Java認(rèn)證
職稱計(jì)算機(jī) 微軟認(rèn)證 思科認(rèn)證 Oracle認(rèn)證 Linux認(rèn)證
公 務(wù) 員
導(dǎo)游考試
物 流 師
出版資格
單 證 員
報(bào) 關(guān) 員
外 銷 員
價(jià)格鑒證
網(wǎng)絡(luò)編輯
駕 駛 員
報(bào)檢員
法律顧問(wèn)
管理咨詢
企業(yè)培訓(xùn)
社會(huì)工作者
銀行從業(yè)
教師資格
營(yíng)養(yǎng)師
保險(xiǎn)從業(yè)
普 通 話
證券從業(yè)
跟 單 員
秘書(shū)資格
電子商務(wù)
期貨考試
國(guó)際商務(wù)
心理咨詢
營(yíng) 銷 師
司法考試
國(guó)際貨運(yùn)代理人
人力資源管理師
廣告師職業(yè)水平
衛(wèi)生資格 執(zhí)業(yè)醫(yī)師 執(zhí)業(yè)藥師 執(zhí)業(yè)護(hù)士
會(huì)計(jì)從業(yè)資格
基金從業(yè)資格
統(tǒng)計(jì)從業(yè)資格
經(jīng)濟(jì)師
精算師
統(tǒng)計(jì)師
會(huì)計(jì)職稱
法律顧問(wèn)
ACCA考試
注冊(cè)會(huì)計(jì)師
資產(chǎn)評(píng)估師
審計(jì)師考試
高級(jí)會(huì)計(jì)師
注冊(cè)稅務(wù)師
國(guó)際內(nèi)審師
理財(cái)規(guī)劃師
美國(guó)注冊(cè)會(huì)計(jì)師
一級(jí)建造師
安全工程師
設(shè)備監(jiān)理師
公路監(jiān)理師
公路造價(jià)師
二級(jí)建造師
招標(biāo)師考試
物業(yè)管理師
電氣工程師
建筑師考試
造價(jià)工程師
注冊(cè)測(cè)繪師
質(zhì)量工程師
巖土工程師
暖通工程師
造價(jià)員考試
注冊(cè)計(jì)量師
環(huán)保工程師
化工工程師
給排水工程師
咨詢工程師
結(jié)構(gòu)工程師
城市規(guī)劃師
材料員考試
監(jiān)理工程師
房地產(chǎn)估價(jià)
土地估價(jià)師
安全評(píng)價(jià)師
房地產(chǎn)經(jīng)紀(jì)人
投資項(xiàng)目管理師
環(huán)境影響評(píng)價(jià)師
土地登記代理人
繽紛校園 實(shí)用文檔 英語(yǔ)學(xué)習(xí) 作文大全 求職招聘 論文下載 訪談|游戲
您現(xiàn)在的位置: 考試吧 > 公務(wù)員考試 > 行政能力 > 數(shù)量關(guān)系 > 選調(diào)生 > 河南 > 正文

2014河南選調(diào)生考試行測(cè):中國(guó)剩余定理問(wèn)題

掌握此整除思想題型的解題方法對(duì)大家在做題準(zhǔn)確率以及做題速度上都有很大幫助。下面結(jié)合具體的例子給大家做一詳細(xì)的講解。

  行測(cè)數(shù)學(xué)運(yùn)算部分,我們常用到整除的思想,但是有些題目我們會(huì)發(fā)覺(jué)題目中的被除數(shù)不滿足能被整除的條件,即有余數(shù),有一類題目稱為剩余問(wèn)題,常見(jiàn)形式為一個(gè)數(shù)同時(shí)滿足除以a余x,除以b余y,除以c余z,其中a、b、c兩兩互質(zhì),求滿足這樣條件的數(shù)。對(duì)于這類題目我們?cè)跊](méi)有學(xué)習(xí)剩余定理之前往往只能采用枚舉法來(lái)解決,而這種方法是比較繁瑣的,在行測(cè)考試中時(shí)間對(duì)大家來(lái)說(shuō)是最重要的,因此掌握此種題型的解題方法對(duì)大家在做題準(zhǔn)確率以及做題速度上都有很大幫助。下面結(jié)合具體的例子給大家做一詳細(xì)的講解。

  剩余問(wèn)題的解法:

  1. 特殊情況

  (1)余同(余數(shù)相同)加余

  【例題1】某校二年級(jí)全部共3個(gè)班的學(xué)生排隊(duì),每排4人,5人或6人,最后一排都只有2人,這個(gè)學(xué)校二年級(jí)有( )名學(xué)生。

  A.120 B.122 C.121 D.123

  【答案】B

  【解析】方法一:代入排除法(略)

  方法二:由題意可知該校二年級(jí)的學(xué)生人數(shù)除以4、5、6均余2,余數(shù)相同,屬于余同,因此該班學(xué)生人數(shù)滿足通項(xiàng)公式N=60n+2 ,(n=0,1,2,3……),當(dāng)n=2時(shí),N=122,選擇B項(xiàng)。

  注:n前面的系數(shù)60是取4、5、6三個(gè)除數(shù)的最小公倍數(shù)。

  (2)和同(除數(shù)和余數(shù)的和相同)加和

  【例題2】某個(gè)數(shù)除以5余3,除以6余2,除以7余1,求在0至500內(nèi)滿足這樣的自然數(shù)有多少個(gè)?

  A.3 B.2 C.4 D.5

  【答案】A

  【解析】此題我們通過(guò)觀察會(huì)發(fā)現(xiàn)除數(shù)與余數(shù)的和相加均為8,則該自然數(shù)應(yīng)滿足N=210n+8(n=0,1,2……)因此在0至500以內(nèi)滿足題干條件的自然數(shù)有8,218,428三個(gè)數(shù)。

  注:n前面的系數(shù)210是取5、6、7三個(gè)除數(shù)的最小公倍數(shù)。

  (3)差同(除數(shù)與余數(shù)之差相同)減差

  【例題3】三位運(yùn)動(dòng)員跨臺(tái)階,臺(tái)階總數(shù)在100-150級(jí)之間,第一位運(yùn)動(dòng)員每次跨3級(jí)臺(tái)階,最后一步還剩2級(jí)臺(tái)階。第二位運(yùn)動(dòng)員每次跨4級(jí)臺(tái)階,最后一步還剩3級(jí)臺(tái)階。第三位運(yùn)動(dòng)員每次跨5級(jí)臺(tái)階,最后一步還剩4級(jí)臺(tái)階。問(wèn):這些臺(tái)階總共有多少級(jí)?

  A. 119 B. 121 C. 129 D. 131

  【答案】A

  【解析】方法一:代入排除法(略)。

  方法二:通過(guò)觀察我們會(huì)發(fā)現(xiàn)除數(shù)與余數(shù)的差均為1,因此臺(tái)階數(shù)滿足:N=60n-1(n=1,2,3……),可發(fā)現(xiàn)A項(xiàng)滿足該通項(xiàng)公式。

  2.一般情況

  用同余特性解題

  【例題4】三位數(shù)的自然數(shù)P滿足:除以3余2,除以7余3,除以11余4,則符合條件的自然數(shù)P有多少個(gè)?

  A.5 B. 4 C. 6 D. 7

  【答案】B

  【解析】此題不滿足所給的條件不滿足我們前面所講的特殊情況,但是通過(guò)觀察我們發(fā)現(xiàn),P滿足除以3余2,除以7余3兩個(gè)條件時(shí),在P的基礎(chǔ)上加上4,即(P+4)這個(gè)數(shù)一定是能夠被3整除以及被7整除的,因此(P+4)=21n,所以P=21n-4……①,得到的這個(gè)通項(xiàng)公式再與除以11余4進(jìn)行找通項(xiàng)公式。該自然數(shù)P=21n-4=11a+4,等式左邊都是被11除,等式左邊的余數(shù)為10n-4,等式右邊的余數(shù)為4,我們知道一個(gè)數(shù)被11除余4,也可以認(rèn)為這個(gè)數(shù)被11除余15,或被11除余26等。根據(jù)同余特性可知,等式左邊的余數(shù)10n-4應(yīng)與等式右邊的余數(shù)4,15,26等數(shù)值相等。因?yàn)閚要取整數(shù),所以取10n-4=26可以得到n=3代入①式得到P=59,所求的59這個(gè)數(shù)是滿足題干三個(gè)條件的最小數(shù),所以,滿足題干三個(gè)條件的數(shù)P=231n+59(n=1,2,3……),所以在三位數(shù)以內(nèi)的數(shù)有290,521,752,983四個(gè)數(shù)。選擇B項(xiàng)。

  【例題5】一個(gè)自然數(shù)P同時(shí)滿足除以3余1,除以4余3,除以7余4,求滿足這樣條件的三位數(shù)共有多少個(gè)?

  A.10 B.11 C.12 D.13

  【答案】B

  【解析】先取其中兩個(gè)條件,除以3余1,除以4余3,即P=4n+3=3a+1,等式兩邊同時(shí)除以3,等式左邊的余數(shù)為n,等式右邊的余數(shù)為1,即n=1,代入上式可知滿足上述兩個(gè)條件的最小的數(shù)為7,則同時(shí)滿足上述兩條件的數(shù)的通項(xiàng)公式為P=12n+7……①,再將①式所得的條件與題干中除以7余4的條件組合成新的條件。即滿足題干中三個(gè)條件的數(shù)P=12n+7=7b+4,等式兩邊同時(shí)除以未知數(shù)較小的系數(shù)7,則左邊余數(shù)為5n,等式右邊的余數(shù)是4,也可認(rèn)為余數(shù)是25,即5n=25,求解得n=5,代入到①式中,即同時(shí)滿足題干中三個(gè)條件的最小的自然數(shù)P=67,則滿足題干三個(gè)條件的數(shù)的通項(xiàng)公式為P=84n+67(n=0,1,2,3……)即100≦84n+67≦999可求得1≦n≦11,即符合題意的數(shù)共有11-1+1=11個(gè)數(shù)。

  專家認(rèn)為,在中國(guó)剩余問(wèn)題的解決過(guò)程中,遇到一些余數(shù)較為特殊的情況下用剩余定理能夠很好的解決,但是對(duì)于出現(xiàn)的和不同,差不同,余不同的情況下,可以用同余特性得到很好的解決。主要思路是先找滿足題干中兩個(gè)條件的通項(xiàng)公式,將三者條件轉(zhuǎn)化成二者條件,然后再次利用同余特性加以解決即可。希望廣大考生在掌握方法的基礎(chǔ)上,多加練習(xí),一舉成功。

  >>>查看更多公務(wù)員考試選調(diào)生數(shù)量關(guān)系

文章搜索
在線名師 1 2 3 4
華圖公務(wù)員考試研究中心申論教研室主任,法學(xué)博士,中國(guó)社會(huì)科學(xué)院青年學(xué)者。長(zhǎng)期從事公務(wù)員...詳細(xì)
公務(wù)員考試欄目導(dǎo)航
版權(quán)聲明:如果公務(wù)員考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本公務(wù)員考試網(wǎng)內(nèi)容,請(qǐng)注明出處。