小學(xué)六年級(jí)奧數(shù)練習(xí)題:紙幣
習(xí)題:
用1元,2元,5元,10元四種面值的紙幣若干張(不一定要求每種都有),組成99元有P種方法,組成101元有種O方法,則O-P=
答案與解析:
首先把99組合分成2類(lèi):設(shè)有2元的有X種,沒(méi)2元的有Y種,顯然X+Y=P
那么101組合就有4類(lèi):X種(對(duì)應(yīng)99的X+2所以此類(lèi)中101至少有2個(gè)2元)
Y種(對(duì)應(yīng)99的Y+2此類(lèi)中101組合只有一個(gè)2元)
Y種(對(duì)應(yīng)99的Y+1+1此類(lèi)101組合不含2元其實(shí)此種至少有6個(gè)1元)
11種(只有1個(gè)1由5.10構(gòu)成100不含2元只有1個(gè)1元)
另外Y就是用1.5.10構(gòu)成99的方法,很好算,分類(lèi)討論:
第一類(lèi),沒(méi)有10,5可以取0~19張,有20種;
第二類(lèi),有1個(gè)10,5可以取0~17張,有18種;
……
第十類(lèi),有9個(gè)10,5可以取0~1張,有2種.
所以Y=20+18+16+.+2=22X10÷2=110
答案就是Y+11=121



