用1元,2元,5元,10元四种面值的纸币若干张(不一定要求每种都有),组成99元有P种方法,组成101元有种O方法,则O-P=
那么101组合就有4类:X种(对应99的X+2所以此类中101至少有2个2元)
Y种(对应99的Y+2此类中101组合只有一个2元)
Y种(对应99的Y+1+1此类101组合不含2元其实此种至少有6个1元)
11种(只有1个1由5.10构成100不含2元只有1个1元)
另外Y就是用1.5.10构成99的方法,很好算,分类讨论:
第一类,没有10,5可以取0~19张,有20种;
第二类,有1个10,5可以取0~17张,有18种;
……
第十类,有9个10,5可以取0~1张,有2种.
所以Y=20+18+16+.+2=22X10÷2=110
答案就是Y+11=121
关注公众号回复:奥数答案
即可免费获得密码查看答案
奥数库(www.aoshuku.com)是一个专注奥数知识扩展和学习的在线教育网站,内容涵盖了奥数题、数学题、试卷、课件、知识点、数学公式等,拥有大量的奥数题库和数学题库,包含全国中小学各个版本教材,深受中小学师生用户喜爱的网站。
奥数库专注奥数知识分享,如有版权作品存在问题或内容中存在违法和不良信息,请立即联系403074932@qq.com