The number of integers between 1 and 1000000 having the sum of the digits equals to 18 is
(a) 33649
(b) 25927
(c) 41371
(d) None of these
Answer
Verified612.9k+ views
Hint:Assume that the numbers are of the form $abcdef$. Calculate all the possible numbers $abcdef$ such that $a+b+c+d+e+f=18$ , where anyone of the digits is greater than or equal to 10. Subtract this set of numbers from the number of the form $abcdef$ to get the required answer.
Complete step-by-step answer:
We have to calculate the number of possible integers between 1 and 1000000 such that the sum of digits is equal to 18.
We will assume that the numbers are of the form $abcdef$ such that $a+b+c+d+e+f=18$ and $a,b,c,d,e,f\ge 0$.
We know that the number of possible non-negative solutions of ${{a}_{1}}+{{a}_{2}}+...{{a}_{r}}=n$ is ${}^{n+r-1}{{C}_{r-1}}$.
Substituting $r=6,n=18$ in the above expression, the number of possible numbers of the form $abcdef$ such that $a+b+c+d+e+f=18$ and $a,b,c,d,e,f\ge 0$ is ${}^{18+6-1}{{C}_{6-1}}={}^{23}{{C}_{5}}$.
However, we observe that some of these numbers have digits greater than or equal to 10. So, we have to remove those numbers. We will count all such possible numbers.
Let’s assume one digit, say ‘a’ is greater than or equal to 10.
So, the sum of the other five digits is $18-a$. Thus, we have $b+c+d+e+f=18-a$. We have to count all possible combinations of b, c, d, e, and f.
So, the possible number of ways to choose b, c, d, e, and f such that $b+c+d+e+f=18-a$ is ${}^{18-a+5-1}{{C}_{5-1}}={}^{22-a}{{C}_{4}}$. This value should be multiplied by 6 as anyone of numbers among a, b, c, d, e, and f can have a digit greater than or equal to 10. We observe that the possible values of a are $\left[ 10,18 \right]$.
Thus, the possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{22-10}{{C}_{4}}+{}^{22-11}{{C}_{4}}+{}^{22-12}{{C}_{4}}+{}^{22-13}{{C}_{4}}+{}^{22-14}{{C}_{4}}+{}^{22-15}{{C}_{4}}+{}^{22-16}{{C}_{4}}+{}^{22-17}{{C}_{4}}+{}^{22-18}{{C}_{4}} \right)$
Simplifying the above expression, the possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{6}{{C}_{4}}+{}^{5}{{C}_{4}}+{}^{4}{{C}_{4}} \right)$.
We can rewrite ${}^{4}{{C}_{4}}$ as ${}^{5}{{C}_{5}}$ as both of them are equal to 1.
Thus, the possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{6}{{C}_{4}}+{}^{5}{{C}_{4}}+{}^{5}{{C}_{5}} \right)$.
We know the formula ${}^{n}{{C}_{r}}+{}^{n}{{C}_{r+1}}={}^{n+1}{{C}_{r+1}}$.
By applying formula the last two terms of expression i.e ${}^{5}{{C}_{4}}+{}^{5}{{C}_{5}}$ can be written as ${}^{6}{{C}_{5}}$.Similarly apply the formula for the last two terms and simplify it ,we get
The possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{6}{{C}_{4}}+{}^{6}{{C}_{5}} \right)$.
$\begin{align}
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{7}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{8}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{9}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{10}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{11}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{12}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{13}{{C}_{5}} \right) \\
\end{align}$
Thus, the possible numbers whose any one digit is greater than or equal to 10 is $6\left( {}^{13}{{C}_{5}} \right)$. We will now subtract this value from all the possible six-digit integers whose sum is 18.
So, the number of six-digit integers whose sum is 18 is $={}^{23}{{C}_{5}}-6\left( {}^{13}{{C}_{5}} \right)=\dfrac{23!}{18!5!}-6\left( \dfrac{13!}{5!8!} \right)=25927$.
Hence, the number of integers between 1 and 1000000 having the sum of the digits equals to 18 is 25927 which is option (b).
Note: One must subtract the numbers whose digit is greater than or equal to 10 as such numbers don’t exist. Students should know the formulas ${}^{n}{{C}_{r}}=\dfrac{n!}{r!\left( n-r \right)!}$ , the number of possible non-negative solutions of ${{a}_{1}}+{{a}_{2}}+...{{a}_{r}}=n$ is ${}^{n+r-1}{{C}_{r-1}}$ and ${}^{n}{{C}_{r}}+{}^{n}{{C}_{r+1}}={}^{n+1}{{C}_{r+1}}$ for solving these types of questions.
.
Complete step-by-step answer:
We have to calculate the number of possible integers between 1 and 1000000 such that the sum of digits is equal to 18.
We will assume that the numbers are of the form $abcdef$ such that $a+b+c+d+e+f=18$ and $a,b,c,d,e,f\ge 0$.
We know that the number of possible non-negative solutions of ${{a}_{1}}+{{a}_{2}}+...{{a}_{r}}=n$ is ${}^{n+r-1}{{C}_{r-1}}$.
Substituting $r=6,n=18$ in the above expression, the number of possible numbers of the form $abcdef$ such that $a+b+c+d+e+f=18$ and $a,b,c,d,e,f\ge 0$ is ${}^{18+6-1}{{C}_{6-1}}={}^{23}{{C}_{5}}$.
However, we observe that some of these numbers have digits greater than or equal to 10. So, we have to remove those numbers. We will count all such possible numbers.
Let’s assume one digit, say ‘a’ is greater than or equal to 10.
So, the sum of the other five digits is $18-a$. Thus, we have $b+c+d+e+f=18-a$. We have to count all possible combinations of b, c, d, e, and f.
So, the possible number of ways to choose b, c, d, e, and f such that $b+c+d+e+f=18-a$ is ${}^{18-a+5-1}{{C}_{5-1}}={}^{22-a}{{C}_{4}}$. This value should be multiplied by 6 as anyone of numbers among a, b, c, d, e, and f can have a digit greater than or equal to 10. We observe that the possible values of a are $\left[ 10,18 \right]$.
Thus, the possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{22-10}{{C}_{4}}+{}^{22-11}{{C}_{4}}+{}^{22-12}{{C}_{4}}+{}^{22-13}{{C}_{4}}+{}^{22-14}{{C}_{4}}+{}^{22-15}{{C}_{4}}+{}^{22-16}{{C}_{4}}+{}^{22-17}{{C}_{4}}+{}^{22-18}{{C}_{4}} \right)$
Simplifying the above expression, the possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{6}{{C}_{4}}+{}^{5}{{C}_{4}}+{}^{4}{{C}_{4}} \right)$.
We can rewrite ${}^{4}{{C}_{4}}$ as ${}^{5}{{C}_{5}}$ as both of them are equal to 1.
Thus, the possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{6}{{C}_{4}}+{}^{5}{{C}_{4}}+{}^{5}{{C}_{5}} \right)$.
We know the formula ${}^{n}{{C}_{r}}+{}^{n}{{C}_{r+1}}={}^{n+1}{{C}_{r+1}}$.
By applying formula the last two terms of expression i.e ${}^{5}{{C}_{4}}+{}^{5}{{C}_{5}}$ can be written as ${}^{6}{{C}_{5}}$.Similarly apply the formula for the last two terms and simplify it ,we get
The possible numbers whose any one digit is greater than or equal to 10 is $=6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{6}{{C}_{4}}+{}^{6}{{C}_{5}} \right)$.
$\begin{align}
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{7}{{C}_{4}}+{}^{7}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{8}{{C}_{4}}+{}^{8}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{9}{{C}_{4}}+{}^{9}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{10}{{C}_{4}}+{}^{10}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{11}{{C}_{4}}+{}^{11}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{12}{{C}_{4}}+{}^{12}{{C}_{5}} \right) \\
& \Rightarrow 6\left( {}^{13}{{C}_{5}} \right) \\
\end{align}$
Thus, the possible numbers whose any one digit is greater than or equal to 10 is $6\left( {}^{13}{{C}_{5}} \right)$. We will now subtract this value from all the possible six-digit integers whose sum is 18.
So, the number of six-digit integers whose sum is 18 is $={}^{23}{{C}_{5}}-6\left( {}^{13}{{C}_{5}} \right)=\dfrac{23!}{18!5!}-6\left( \dfrac{13!}{5!8!} \right)=25927$.
Hence, the number of integers between 1 and 1000000 having the sum of the digits equals to 18 is 25927 which is option (b).
Note: One must subtract the numbers whose digit is greater than or equal to 10 as such numbers don’t exist. Students should know the formulas ${}^{n}{{C}_{r}}=\dfrac{n!}{r!\left( n-r \right)!}$ , the number of possible non-negative solutions of ${{a}_{1}}+{{a}_{2}}+...{{a}_{r}}=n$ is ${}^{n+r-1}{{C}_{r-1}}$ and ${}^{n}{{C}_{r}}+{}^{n}{{C}_{r+1}}={}^{n+1}{{C}_{r+1}}$ for solving these types of questions.
.
Recently Updated Pages
Master Class 11 Computer Science: Engaging Questions & Answers for Success
Master Class 11 Business Studies: Engaging Questions & Answers for Success
Master Class 11 Economics: Engaging Questions & Answers for Success
Master Class 11 English: Engaging Questions & Answers for Success
Master Class 11 Maths: Engaging Questions & Answers for Success
Master Class 11 Biology: Engaging Questions & Answers for Success
Trending doubts
One Metric ton is equal to kg A 10000 B 1000 C 100 class 11 physics CBSE
There are 720 permutations of the digits 1 2 3 4 5 class 11 maths CBSE
Discuss the various forms of bacteria class 11 biology CBSE
Draw a diagram of a plant cell and label at least eight class 11 biology CBSE
State the laws of reflection of light
10 examples of friction in our daily life