Question Number 111541 by Aina Samuel Temidayo last updated on 04/Sep/20
$$\mathrm{How}\:\mathrm{many}\:\mathrm{natural}\:\mathrm{numbers}\:\mathrm{less}\:\mathrm{than} \\ $$$$\mathrm{1000}\:\mathrm{have}\:\mathrm{the}\:\mathrm{sum}\:\mathrm{of}\:\mathrm{their}\:\mathrm{digits}\:\mathrm{equal} \\ $$$$\mathrm{to}\:\mathrm{5}? \\ $$
Answered by nimnim last updated on 04/Sep/20
$$\mathrm{21}. \\ $$
Answered by mr W last updated on 04/Sep/20
$${one}\:{digit}\:{numbers}: \\ $$$$\mathrm{1}\:{number} \\ $$$$ \\ $$$${two}\:{digit}\:{numbers}: \\ $$$${a}+{b}=\mathrm{5} \\ $$$${a}\in\left[\mathrm{1},\mathrm{9}\right] \\ $$$${b}\in\left[\mathrm{0},\mathrm{9}\right] \\ $$$$\left({x}+{x}^{\mathrm{2}} +{x}^{\mathrm{3}} +…\right)\left(\mathrm{1}+{x}+{x}^{\mathrm{2}} +{x}^{\mathrm{3}} +…\right) \\ $$$$=\frac{{x}}{\left(\mathrm{1}−{x}\right)^{\mathrm{2}} } \\ $$$$={x}\underset{{k}=\mathrm{0}} {\overset{\infty} {\sum}}{C}_{\mathrm{1}} ^{{k}+\mathrm{1}} {x}^{{k}} \\ $$$${coef}.\:{of}\:{x}^{\mathrm{5}} \:{is}\:{C}_{\mathrm{1}} ^{\mathrm{5}} =\mathrm{5} \\ $$$$\Rightarrow\mathrm{5}\:{numbers} \\ $$$$ \\ $$$${three}\:{digit}\:{numbers}: \\ $$$$\left({x}+{x}^{\mathrm{2}} +{x}^{\mathrm{3}} +…\right)\left(\mathrm{1}+{x}+{x}^{\mathrm{2}} +{x}^{\mathrm{3}} +…\right)^{\mathrm{2}} \\ $$$$\frac{{x}}{\left(\mathrm{1}−{x}\right)^{\mathrm{3}} }={x}\underset{{k}=\mathrm{0}} {\overset{\infty} {\sum}}{C}_{\mathrm{2}} ^{{k}+\mathrm{2}} {x}^{{k}} \\ $$$${coef}.\:{of}\:{x}^{\mathrm{5}} \:{is}\:{C}_{\mathrm{2}} ^{\mathrm{6}} =\mathrm{15} \\ $$$$\Rightarrow\mathrm{15}\:{numbers} \\ $$$$ \\ $$$$\Rightarrow{total}\:\mathrm{1}+\mathrm{5}+\mathrm{15}=\mathrm{21}\:{numbers} \\ $$
Commented by mr W last updated on 04/Sep/20
$${see}\:{also}\:{Q}\mathrm{102816} \\ $$
Commented by Aina Samuel Temidayo last updated on 04/Sep/20
$$\mathrm{For}\:\mathrm{the}\:\mathrm{two}\:\mathrm{digit}\:\mathrm{numbers}\:\mathrm{and} \\ $$$$\mathrm{three}\:\mathrm{digit}\:\mathrm{numbers},\mathrm{please}\:\mathrm{how}\:\mathrm{did}\:\mathrm{you}\:\mathrm{get} \\ $$$$\left(\mathrm{x}+\mathrm{x}^{\mathrm{2}} +\mathrm{x}^{\mathrm{3}} +…\right)\left(\mathrm{1}+\mathrm{x}^{\mathrm{2}} +\mathrm{x}^{\mathrm{3}} +…\right)\:\mathrm{and}\: \\ $$$$\left(\mathrm{x}+\mathrm{x}^{\mathrm{2}} +\mathrm{x}^{\mathrm{3}} +…\right)\left(\mathrm{1}+\mathrm{x}^{\mathrm{2}} +\mathrm{x}^{\mathrm{3}} +…\right)^{\mathrm{2}} \:\:\mathrm{respectively}? \\ $$$$ \\ $$
Commented by mr W last updated on 04/Sep/20
Answered by 1549442205PVT last updated on 04/Sep/20
$$\mathrm{The}\:\mathrm{numbers}\:\mathrm{have}\:\:\mathrm{three}\:\mathrm{digits}: \\ $$$$\mathrm{5}=\mathrm{5}+\mathrm{0}+\mathrm{0}=\mathrm{4}+\mathrm{1}+\mathrm{0}=\mathrm{3}+\mathrm{2}+\mathrm{0}=\mathrm{3}+\mathrm{1}+\mathrm{1} \\ $$$$=\mathrm{2}+\mathrm{2}+\mathrm{1} \\ $$$$\left(\mathrm{5},\mathrm{0},\mathrm{0}\right):\mathrm{one}\:\mathrm{number}\::\mathrm{500} \\ $$$$\left(\mathrm{4},\mathrm{1},\mathrm{0}\right):\mathrm{four}\:\mathrm{numbers}:\mathrm{410},\mathrm{401},\mathrm{104},\mathrm{140} \\ $$$$\left(\mathrm{3},\mathrm{2},\mathrm{0}\right):\mathrm{four}\:\mathrm{numbers}:\mathrm{320},\mathrm{302},\mathrm{203},\mathrm{230} \\ $$$$\left(\mathrm{3},\mathrm{1},\mathrm{1}\right):\mathrm{three}\:\mathrm{nimbers}:\mathrm{311},\mathrm{131},\mathrm{113} \\ $$$$\left(\mathrm{2},\mathrm{2},\mathrm{1}\right):\mathrm{three}\:\mathrm{numbers}:\mathrm{212},\mathrm{221},\mathrm{122} \\ $$$$\mathrm{The}\:\mathrm{numbers}\:\mathrm{have}\:\mathrm{two}\:\mathrm{digits}\:: \\ $$$$\mathrm{50},\mathrm{41},\mathrm{14},\mathrm{32},\mathrm{23} \\ $$$$\mathrm{The}\:\mathrm{numbers}\:\mathrm{have}\:\mathrm{one}\:\mathrm{digits}:\mathrm{5} \\ $$$$\mathrm{Thus},\mathrm{all}\:\mathrm{has}\:\mathrm{21}\:\mathrm{numbers}\:\mathrm{smaller}\:\mathrm{than} \\ $$$$\mathrm{1000}\:\mathrm{sum}\:\mathrm{their}\:\mathrm{digits}\:\:\mathrm{whose}\:\mathrm{equal}\:\mathrm{to}\:\mathrm{5} \\ $$