1分2分5分的硬币,组成1角,共有多少种组合

您所在的位置:网站首页 分币有几种角币有几种颜色 1分2分5分的硬币,组成1角,共有多少种组合

1分2分5分的硬币,组成1角,共有多少种组合

2024-07-10 20:19| 来源: 网络整理| 查看: 265

第一种情况:只计算组合总数,不需要列出各种组合

设1分个数为x,2分个数为y,5分的硬币个数为z,则1*x+2*y+5*z=10;

5*z=10-x-2*y;即:

当z=0时,x可以取得值为10、8、6、4、2、0 (6种)

当z=5时,x可以取得值为5、3、1 (3种)

当z=10时,x可以取得值为0 (1种)

总的组合数为6+3+1=10种

因此,按照规律,本题目组合总数为10以内的偶数+5以内的奇数+0以内的偶数

某个偶数m以内的偶数个数(包括0)可以表示为m/2+1

某个奇数m以内的奇数个数可以表示为(m+1)/2=(m-1)/2+1,但对于int类型而且m是奇数,(m-1)/2=m/2,所以也可将其写为m/2+1

#include int main() { int num = 0; int m; for(m=0;m


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3