数字和为45的六位数有多少个？

数字和为45的六位数有多少个？

一开始的思路

$x_1+x_2+x_3+x_4+x_5+x_6=45$

$1\le x_1\le 9$
$0\le x_i\le 9,i=2,3,4,5,6$

 

• 我觉得可以容斥原理
• 设满足

$1\le x_1$
$0\le x_i,i=2,3,4,5,6$

• 的解的个数为$A$

• 显然$A=C_{44+6-1}^{6-1}=C_{49}^5=1906884$

 

• 设满足

$x_i\le 9,i=1,2,3,4,5,6$

• 的解的个数为$B$
• 则$B=C_{9+6-1}^{6-1}=C_{14}^5=2002$

 

• 全部的满足是$C_{50}^5=2118760$

• 答案是209874！

result =0
for i in range(900000):
    number = i+100000
    number = str(number)
    number = list(number)
    sum = 0
    for j in number:
        sum+=int(j)
    if(sum==45):
        result = result+1

    
print (result)

后来的思路

$(9-x_1)+(9-x_2)+(9-x_3)+(9-x_4)+(9-x_5)+(9-x_6)=9$

$0\le y_1\le 8$
$0\le y_i\le 9,i=2,3,4,5,6$

• $y_1=0$时
  • $$

第三个思路

$x_1+x_2+x_3+x_4+x_5+x_6=45$

$1\le x_1\le 9$
$0\le x_i\le 9,i=2,3,4,5,6$

• $x_1=1$时

  • $x_2+x_3+x_4+x_5+x_6=44$
  • 必须是4个9，1个8
  • 共4个

• $x_1=2$时

  • $x_2+x_3+x_4+x_5+x_6=43$
  • 至少3个9，
    • 3个9，：1个7：:4个