Quantos $3$-números de dígitos têm uma soma de dígitos de $21$?
Eu tenho a seguinte pergunta:
Quantos $3$-números de dígitos têm uma soma de dígitos de $21$?
Posso contá-lo tomando casos separados de números de três dígitos, de modo que a soma de seus dígitos seja $21$ e calculando todos os números possíveis que podem ser feitos em cada caso e adicionando-os para obter o resultado.
Minha pergunta: existe alguma fórmula de combinação direta para calcular isso?
(Não acho que o método de estrelas e barras funcione aqui)
Respostas
$$a+b+c=21\implies(9-a)+(9-b)+(9-c)=6$$
Aplicar estrelas e barras a $x+y+z=6$ para obter $\binom{8}{2}=28$ soluções.
Aqui está uma solução usando funções geradoras: A solução para este problema é igual ao coeficiente de $x^{21}$ na expansão de
$$(1 + x + x^2 + \cdots + x^9)^{2}(x + x^2 + x^3 + \cdots + x^{9}),$$
que Wolfram Alpha diz ser$28$.