Question

有1克2克5克10克的砝码各1个在天平能称出几种不同重量的物体

Answer 1

C[4,1]+C[4,2]+C[4,3]+C[4,4]

=4+6+4+1

=15

以上是所有组合,减去重复的就可以了：

C[4,1]中有1 2 5 10 四种

C[4,2]中有1+2 1+5 1+10 2+5 2+10 5+10

C[4,3]中有18-1 18-2 18-5 18-10

C[4,4]中有18

结果没有重复

答案就是15

也可以使用穷举法：1 2 3 5 6 7 8 10 11 12 13 15 16 17 18 发现是15种