解决1分2分5分硬币组合的数学问题
(2012-06-03 19:22:19)
标签:
硬币组合面试it |
分类: Algorithm/DateStructure |
*******************************************************************
设1分个数为x,2分个数为y,5分的硬币个数为z,则1*x+2*y+5*z=10;
5z=10-x-2*y;即:
z x
0 10 8 6 4 2 0
1 5 3 1
2 0
总共个数为6+3+1=10.
设1分个数为x,2分个数为y,5分的硬币个数为z,则1*x+2*y+5*z=10;
5*z=10-x-2*y;即:
z x对应可能的取值
0 10 8 6 4 2 0(6个)
1 5 3 1(3个)
2 0(1个)
总共个数为6+3+1=10.
因此,按照规律,本题目组合总数为10以内的偶数+5以内的奇数+0以内的偶数
某个偶数m以内的偶数个数(包括0)可以表示为m/2+1=(m+2)/2
某个奇数m以内的奇数个数也可以表示为(m+1)/2
*******************************************************************