当前位置 :
【一道数学题有1元,2元,5元,10元四种面值的纸币若干张(不一定要求每种都有),组成99元有P种方法,组成101元有Q种方法,则Q-P=________.】
1人问答
问题描述:

一道数学题

有1元,2元,5元,10元四种面值的纸币若干张(不一定要求

每种都有),组成99元有P种方法,组成101元有Q种方法,

则Q-P=________.

杜蘅回答:
  首先把99组合分成2类:设有2元的有X种,没2元的有Y种,显然X+Y=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   以前看到过,原链接找不到了,所以我复述下.希望你能看得懂.
数学推荐
最新更新
热门数学
PC端 | 移动端 | mip端
字典翻译(zidianfy.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典翻译 zidianfy.com 版权所有 闽ICP备2022014709号-7
lyric 頭條新聞