有1,2,3,5,10,20六种砝码,输入它们的个数,输出它们共能够组成多少种不同的千克数请注明每一步代表什么含义,

Question

有1,2,3,5,10,20六种砝码,输入它们的个数,输出它们共能够组成多少种不同的千克数
请注明每一步代表什么含义,

Answer 1

排列组合就行啦,
即输入一个是从6个里面选择一个,C6 1=6
输入2个是
;;C6 3=20
;C6 4=15
输入5个是 C6 5=6
输入六个是 C6 6=1 上面这是每一个数字对应的输出数值.
而要求总数时.由于1 2 3 1+3=4 5 1+5=6 2+5=7 3+5=8 1+3+5=9 10 20 因此可组成由1到41的各个数字 即可组成41个数值.