用3张纸币收藏可以组成多少种不同的币值

来源：蜘蛛抓取(WebSpider) 时间：2015-06-17 03:52 标签： 纸分币
3张一元币，4张一角币，1张五分币，2张两分币，可组成多少种不同的纸币值（一张不取，即0元0角0分也算在内）
3张一元币，4张一角币，1张五分币，2张两分币，可组成多少种不同的纸币值（一张不取，即0元0角0分也算在内）
急，，，不会做
按__元__角__分分步来做。一元币有0,1,2,3共4种选取方式，一角币有0,1,2,3,4共5种选取方式，五分币有0,1共2种选取方式，两分币共0,1,2,共3种选取方式。所以，可以组成的不同币值的方式有4*5*2*3-1=119种
的感言：谢谢！呵呵 相关知识
相关知识等待您来回答
收藏领域专家
& &SOGOU - 京ICP证050897号已帮助 683,074 位网友
有10元5元2元和1元的人民币纸币各一张可以组成多少种不同的币值过程答案
其它2条答案当前位置： >
> 求纸币数目最少问题。。一种新的货币系统：由n种不同面值的纸币组成，各种面值的纸币可以多张叠加、相互
求纸币数目最少问题。。一种新的货币系统：由n种不同面值的纸币组成，各种面值的纸币可以多张叠加、相互
sasalin & at
求纸币数目最少问题。。一种新的货币系统：由n种不同面值的纸币组成，各种面值的纸币可以多张叠加、相互搭配使用测试1--K元面值，求要组成1--K元，分别要使用至少多少张纸币。。例如：n=3 分别为1 2 5元k=10则分别求1=1
3张6=2+2+2
.....注意，贪心的结果可能是错的。。
跟这个问题差不多，LZ看看吧。sasasasa & &
& & （0）（0）BFS或DP都可以解1 2 5 10 20f(100) = min(f(99),f(98),f(95),f(90),f(80)) + 1
sasasky & &
& & （0）（0）基本上就是这样，上面给的是状态转移方程，其实基本上用贪心是可以的，bfs和dp只要计算一个很小的范围就可以了，剩下的靠贪心。探讨f(100) = min(f(99),f(98),f(95),f(90),f(80)) + 1f(value)表示value价值时最少张数,每次可以选那么几种，选一种需要最少的+1就是现在的张数，DP记录一下。是这样么。
sasasaa & &
& & （0）（0）对于一个硬币系统，贪心是否一直是最优解，这个存在强多项式的。没记错的话O(n^3)当然和lz的问题是不一样的。
sasasa3 & &
& & （0）（0）从前往后走1 2 5是吧，先把 1 2 5 给填了。再填 3，4，6，7，10再填 8、9& 这样就好了。
sasasa & &
& & （0）（0）嗯，就是BFS探讨从前往后走1 2 5是吧，先把 1 2 5 给填了。再填 3，4，6，7，10再填 8、9这样就好了。sasasa & &
& & （0）（0）
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&&&湘教QS2-164&&增值电信业务经营许可证湘B2-1元、2元、5元的纸币各有一张，一共可以组成7种不同的币值．【考点】．【专题】传统应用题专题．【分析】分为去其中的一张、两张、三张进行讨论，得出可以组成的不同的币值．【解答】解：①用一张，可以是：1元、2元、5元；3种币值；②用两张：1+2=3（元）；1+5=6（元）；2+5=7（元）；3种不同的币值；③用三张：1+2+5=8（元）；1种币值；3+3+1=7（种）；答：共可以组成 7种不同的币值．故答案为：7．【点评】解答此题的关键是，根据题意，能利用所给的币值，找出组成的不同币值时，一定不要重复和遗漏．声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。答题：ZGR老师　难度：0.68真题：1组卷：0
解析质量好中差用3张10元,2张50元的纸币一共可以组成多少种不同的币值.列出来_百度作业帮
拍照搜题，秒出答案
用3张10元,2张50元的纸币一共可以组成多少种不同的币值.列出来
用3张10元,2张50元的纸币一共可以组成多少种不同的币值.列出来
可以组成11种币值,分别为：10元,20元,30元, 50元,60元,70元,80元,100元,110元,120元,130元

我要回帖

更多关于 纸分币 的文章

 

随机推荐