北京小學(xué)奧數(shù):關(guān)于整除問(wèn)題的奧數(shù)題---求最小值
今天的目標(biāo)是讓小朋友練習(xí)并講解如下關(guān)于整除問(wèn)題的奧數(shù)題,所用知識(shí)不超過(guò)小學(xué)5年級(jí)。
題目(難度:四星)
正整數(shù)a,b滿(mǎn)足2017^a+2018^b能被9整除,請(qǐng)問(wèn)a+b的最小值是多少?
注:2017^a表示2017的a次方,即a個(gè)2017相乘。
答案:4。
輔導(dǎo)辦法:
將題目寫(xiě)給小朋友,讓他自行思考解答,若20分鐘還不能解答,由家長(zhǎng)進(jìn)行講解。
講解思路:
解答這種類(lèi)型的問(wèn)題,
需要用到一個(gè)知識(shí)點(diǎn),
若m=n*b+k,
則m除以b的余數(shù)等于k除以b的余數(shù),
且m^a除以b的余數(shù)等于k^a除以9的余數(shù)。
為此考慮兩個(gè)問(wèn)題:
一是2017和2018除以9的余數(shù)分別是多少?
二是a+b什么時(shí)候最小?
步驟1:
先思考第一個(gè)問(wèn)題,
因?yàn)?016=224*9,
故2017除以9的余數(shù)是1,
2018除以9的余數(shù)是2。
步驟2:
再思考第二個(gè)問(wèn)題,
2017^a+2018^b除以9的余數(shù)就等于1^a+2^b除以9的余數(shù),
對(duì)正整數(shù)a、b來(lái)說(shuō),
1^a=1,
顯然,當(dāng)a=1,b=3時(shí),
1^a+2^b=9能被9整除,
此時(shí)a+b=4是最小的。
思考題:
a,b為正整數(shù),2017^a+2018^b除以8的余數(shù)可能是2么?
沒(méi)有找到相關(guān)結(jié)果
0 個(gè)回復(fù)