Question

有足夠多的1分、5分、10分、25分四種硬幣，為了能夠支付1分、2分、…、299分、300分這三百種不同的錢(qián)數(shù)，請(qǐng)你從中挑選一些硬幣，總個(gè)數(shù)越少越好，那么最少要挑選硬幣

 

個(gè)（總個(gè)數(shù)）

Answer 1

考點(diǎn)：錢(qián)幣問(wèn)題

專(zhuān)題：傳統(tǒng)應(yīng)用題專(zhuān)題

分析：要想支付1-4分，要有4個(gè)1分的硬幣．再要1個(gè)5分就可以支付1-9分．再要1個(gè)10分，可以支付1-19分．需要再加1個(gè)10分硬幣，可能支付20-29分，再增加1個(gè)25分可以支付30-54分．依此類(lèi)推，要支付200分，需要再增加6個(gè)25分．據(jù)此解答．

解答： 解：根據(jù)以上分析知：1分、5分、10分、25分的硬幣分別需要4個(gè)、1個(gè)、2個(gè)、7個(gè)．
因此最少要挑選硬幣，
4+1+2+7=14（個(gè)）．
答：最少要挑選硬幣14個(gè)．
故答案為：14．

點(diǎn)評(píng)：本題的關(guān)鍵是分：支1-4分，1-9分，1-19分，1-29分，30-54分等情況進(jìn)行討論．