Question

在1到10000的整数中有多少个整数的各位数字之和等于5

Answer 1

一位数：5 【1个】

二位数：由1、4或2、3或5、0组成,【2·2的全排列数+1】

三位数：由1、2、2或1、1、3或0、1、4或0、2、3或0、0、5组成

【2·3取2的组合数+2·2取1的组合数·2的全排列数+1】

四位数：由1、1、1、2或1、2、2、0或1、1、3、0或1、4、0、0或2、3、0、0或5、0、0、0组

成 【4取3的组合数+2·3取1的组合数·3取2的组合数+2·3取2的组合数·2的全排列数+1】

计算结果：56