View written solutionFree
Correct answer: 413
-
Let the seven-digit number use digits only from .
If the digits are , then and
-
Since each digit is at least , subtract from each digit: Then and
-
Now we need the number of nonnegative integer solutions of with the restriction .
-
First count all nonnegative solutions without the upper bound: By stars and bars,
-
Subtract the invalid solutions where some .
Let for one such variable. Then the equation becomes Number of solutions for a fixed :
Since there are choices of , total invalid solutions counted are
-
Can two variables both be ?
No, because that would require sum at least , but total sum is only for the 's. So no overlap cases exist.
-
Therefore valid solutions:
-
Each valid solution corresponds uniquely to a seven-digit number, because each ordered 7-tuple gives exactly one number.
Hence, the required number of seven-digit integers is
More from Permutations and Combinations
- All words, with or without meaning, are made using all the letters of the word MONDAY. These words are written as in a dictionary with serial numbers. The serial number of the word MONDAY is :2023 · MCQ
- Total numbers of 3-digit numbers that are divisible by 6 and can be formed by using the digits with repetition, is .2023 · Numerical
- The total number of three-digit numbers, divisible by 3, which can be formed using the digits , if repetition of digits is allowed, is :2023 · MCQ
- A person forgets his 4-digit ATM pin code. But he remembers that in the code all the digits are different, the greatest digit is 7 and the sum of the first two digits is equal to the sum of the last two digits. Then the maximum number of…2023 · Numerical
- A boy needs to select five courses from 12 available courses, out of which 5 courses are language courses. If he can choose at most two language courses, then the number of ways he can choose five courses is 2023 · Numerical
- The number of 9 digit numbers, that can be formed using all the digits of the number 123412341 so that the even digits occupy only even places, is .2023 · Numerical
- The number of integers, greater than 7000 that can be formed, using the digits 3, 5, 6, 7, 8 without repetition is :2023 · MCQ
- The number of square matrices of order 5 with entries from the set {0, 1}, such that the sum of all the elements in each row is 1 and the sum of all the elements in each column is also 1, is :2023 · MCQ