首页 > 试题广场 >

有足够量的2分、5分、1分硬币，如果想凑齐一元钱，可以有多少

[单选题]
有足够量的2分、5分、1分硬币，如果想凑齐一元钱，可以有多少种方法？ 
  • 541
  • 270
  • 1024
  • 128
查看答案及解析
添加回答
Howie59头像 Howie59
此题乍看上去，只会觉得完全无法入手，但是按照由简至繁的思路，我们可以先考虑极端简单的情况，假如把问题规模缩小成:有足够量的1分硬币，请问凑齐1分钱有多少种方法？毫无疑问，答案是1。
得到这一答案之后，我们可以略微扩大问题的规模： 有足够量的1分硬币，凑齐2分钱有多少种方法？凑齐n分钱有多少种方法？答案仍然是1
接下来，我们可以从另一个角度来扩大问题，有足够量的1分硬币和2分硬币，凑齐n分钱有多少种方法？这时我们手里已经有了有足够量的1分硬币，凑齐任意多钱都只有1种方法，那么只用1分钱凑齐n-2分钱，有1种方法，只用1分钱凑齐n-4分钱，有1种方法，只用1分钱凑齐n-6分钱，有1种方法……
而凑齐这些n-2、n-4、n-6这些钱数，各自补上2分钱，会产生一种新的凑齐n分钱的方法，这些方法的总数+1，就是用1分硬币和2分硬币，凑齐n分钱的方法数了
发表于 2018-06-24 17:35:13 回复(0)
Lei201903102106555头像 Lei201903102106555
我是一个产品，但我感觉编程来得快一点
clear 
z=0;
i=1;
a=[];
for x=0:1:50
    for y=0:1:20
        z=100-(2*x+5*y);
        if z>=0 & ceil(z)==floor(z)
            a(i)=z;
            i=i+1;
        end
    end
end
  
发表于 2019-08-27 20:16:58 回复(1)
Hello-头像 Hello-
只考虑有n个2分和m个5分的情况,剩下的不足用1分填补.
最多有50个2分，最少有0个2分,在2分确定的情况下，5分的可以放0-20个，平均一下10个
大概的可能是50*10=500
选A哈哈哈哈
发表于 2018-07-02 15:35:53 回复(0)
提交观点

问题信息

上传者：小小
难度：
3条回答 1268浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号