现在有质量分别为1克,2克,3克,4克,8克的砝码各一枚。用这些砝码在天平上称共可以称出多少种结果?
18种。
1、每次用一个砝码可以有5种不同的结果:1克、2克、3克、4克和8克;
2、每次用两个砝码可以有7种不同的结果:1+4=5克、1+8=9克、2+4=6克、2+8=10克、3+4=7克、3+8=11克、4+8=12克;
3、每次用3个砝码可以有3种不同的结果:1+4+8=13克、 2+4+8=14克、 3+4+8=15克;
4、每次用4个砝码可以有2种不同的结果:1+3+4+8=16克 、2+3+4+8=17克;
5、每次用5个砝码有1种结果:1+2+3+4+8=18克。
所以共可能出现的情况为5+7+3+2+1=18种。
扩展资料:
此类问题属于数学中的组合类问题。
组合(combination),数学的重要概念之一。从n个不同元素中每次取出m个不同元素(0≤m≤n),不管其顺序合成一组,称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数,这个组合数的计算公式为
或者
题中所说的出现的结果,要不重复,则需要在计算或者枚举法计算过程中剔除重复的情况。
枚举算法因为要列举问题的所有可能的答案,所有它具备以下几个特点:
1、得到的结果肯定是正确的;
2、可能做了很多的无用功,浪费了宝贵的时间,效率低下。
3、通常会涉及到求极值(如最大,最小,最重等)。
4、数据量大的话,可能会造成时间崩溃。
1
2
3
4
4+1=5
4+2=6
4+3 =7
1+3+4 =8
1+8 =9
2+8 =10
3+8 =11
4+8 =12
1+4+8 =13
2+4+8 =14
3+4+8 =15
1+3+4+8 =16
2+3+4+8 =17
1+2+3+4+8 =18
共18种
gpcnytz 说的不对,那个是“1、2、3、4、8”共能组成多少数字
2008-08-03 · 知道合伙人教育行家
1个:1、2、3、4、8(5种)
2个:12、13、14、18、23、24、28、34、38、48 (10种)
3个:123、124、128、134、138、148、234、238、248、348(10种)
4个:1234、1238、1248、1348、2348(5种)
5个:12348 (1种)
共:5+10+10+5+1=31(种)
共18种