Question and Answers Forum

All Questions      Topic List

UNKNOWN Questions

Previous in All Question      Next in All Question      

Previous in UNKNOWN      Next in UNKNOWN      

Question Number 43787 by kkr1729 last updated on 15/Sep/18

The total number of numbers of not more than 20 digits that are formed by using the digits 0, 1, 2, 3 and 4 is

$$\mathrm{The}\:\mathrm{total}\:\mathrm{number}\:\mathrm{of}\:\mathrm{numbers}\:\mathrm{of}\:\mathrm{not} \\ $$$$\mathrm{more}\:\mathrm{than}\:\mathrm{20}\:\mathrm{digits}\:\mathrm{that}\:\mathrm{are}\:\mathrm{formed} \\ $$$$\mathrm{by}\:\mathrm{using}\:\mathrm{the}\:\mathrm{digits}\:\:\mathrm{0},\:\mathrm{1},\:\mathrm{2},\:\mathrm{3}\:\mathrm{and}\:\mathrm{4}\:\mathrm{is} \\ $$

Answered by MrW3 last updated on 17/Sep/18

let number of numbers with n digits=S(n) S(1)=4 S(2)=4×5=4×5^1 S(3)=4×5×5=4×5^2 S(4)=4×5×5×5=4×5^3 S(n)=4×5^(n−1) S(20)=4×5^(19) Σ_(n=1) ^(20) S(n)=((4×(5^(20) −1))/(5−1))=5^(20) −1 If not 5 digits (0,1,2...4) but 10 digits (0,1,2....9) are used, we know there are 10^(20) −1 numbers with max. 20 digits: 1,2,3,...,9999....9_(20 times 9)

$${let}\:{number}\:{of}\:{numbers}\:{with}\:{n}\:{digits}={S}\left({n}\right) \\ $$$${S}\left(\mathrm{1}\right)=\mathrm{4} \\ $$$${S}\left(\mathrm{2}\right)=\mathrm{4}×\mathrm{5}=\mathrm{4}×\mathrm{5}^{\mathrm{1}} \\ $$$${S}\left(\mathrm{3}\right)=\mathrm{4}×\mathrm{5}×\mathrm{5}=\mathrm{4}×\mathrm{5}^{\mathrm{2}} \\ $$$${S}\left(\mathrm{4}\right)=\mathrm{4}×\mathrm{5}×\mathrm{5}×\mathrm{5}=\mathrm{4}×\mathrm{5}^{\mathrm{3}} \\ $$$${S}\left({n}\right)=\mathrm{4}×\mathrm{5}^{{n}−\mathrm{1}} \\ $$$${S}\left(\mathrm{20}\right)=\mathrm{4}×\mathrm{5}^{\mathrm{19}} \\ $$$$\underset{{n}=\mathrm{1}} {\overset{\mathrm{20}} {\sum}}{S}\left({n}\right)=\frac{\mathrm{4}×\left(\mathrm{5}^{\mathrm{20}} −\mathrm{1}\right)}{\mathrm{5}−\mathrm{1}}=\mathrm{5}^{\mathrm{20}} −\mathrm{1} \\ $$$$ \\ $$$${If}\:{not}\:\mathrm{5}\:{digits}\:\left(\mathrm{0},\mathrm{1},\mathrm{2}...\mathrm{4}\right)\:{but}\:\mathrm{10}\:{digits} \\ $$$$\left(\mathrm{0},\mathrm{1},\mathrm{2}....\mathrm{9}\right)\:{are}\:{used},\:{we}\:{know}\:{there}\:{are} \\ $$$$\mathrm{10}^{\mathrm{20}} −\mathrm{1}\:{numbers}\:{with}\:{max}.\:\mathrm{20}\:{digits}: \\ $$$$\mathrm{1},\mathrm{2},\mathrm{3},...,\underset{\mathrm{20}\:{times}\:\mathrm{9}} {\mathrm{9999}....\mathrm{9}} \\ $$

Terms of Service

Privacy Policy

Contact: info@tinkutara.com