本帖最后由 showcraft 于 2011-11-30 22:20 编辑
呵呵,枚举吧。其实就是50,20,10,1,来组合成100
等价于求
100=50a+20b+10c+1d
取多少种a,b,c,d(非负整数),如果a,b,c定下来,d自然也就定了,下面就看a,b,c
2,0,0,0
1,2,1,0
1,2,0,10
1,1,3
1,1,2
1,1,1
1,1,0
1,0,5
1,0,4
1,0,3
1,0,2
1,0,1
0,5,0
0,4,2
0,4,1
0,4,0
0,3,4
0,3,3
0,3,2
0,3,1
0,3,0
0,2,6
。。。
0,2,0
0,1,8
。。。
0,1,0
0,0,10
。。。
0,0,0
0,0,0
所以最终答案是
1+2+4+6+1+3+5+7+9+11+1=50种 |