算法测验| SP竞赛1 |问题8

如果数字之和为5，那么有多少个6位数的数字是可能的？

（A） 96 （B） 104 （C） 120 （D） 126 答复: （D） 说明： 共有6位数字，其和为5。所以

a + b + c + d + e + f = 5 

哪里

1 ≤ a ≤ 9, and 0 ≤ b, c, d, e, f ≤ 9 

因此

(a'+1) + b + c + d + e + f = 5
a' + b + c + d + e + f = 4 

因此

(4+5)C5 = 9C5 = 126 

因此，选项（D）是正确的。

参考方法2： 无法区分的球和可区分的盒子 . 这个问题的小测验