View written solutionFree
Correct answer: 762
We need to count seven-digit numbers formed from digits such that:
- the first digit is not ,
- and at least one of the digits and appears exactly twice.
Let:
- = set of valid seven-digit numbers where digit appears exactly twice,
- = set of valid seven-digit numbers where digit appears exactly twice.
We want:
1. Count : digit appears exactly twice
A 7-digit number cannot start with , so the two zeroes must be placed among the last 6 positions.
Number of ways to choose positions of the two zeroes:
The remaining 5 positions can each be filled with either or :
Hence,
2. Count : digit appears exactly twice
Now we count 7-digit numbers where exactly two digits are .
Since can appear anywhere, first choose the 2 positions for the digit :
The remaining 5 positions are to be filled with or , but the first digit of the whole number cannot be .
So we split into cases.
Case 1: First position is one of the chosen positions for digit
Then the first digit is automatically nonzero.
Choose the other position of from the remaining 6 positions:
The remaining 5 positions can be filled with or freely:
Count:
Case 2: First position is not a position of digit
Then both 's are among the last 6 positions:
Now among the remaining 5 positions, the first digit must be (cannot be ), and the other 4 positions can be or :
Count:
Thus,
3. Count : both and appear exactly twice
We need numbers with:
- exactly two 's,
- exactly two 's,
- therefore the remaining three digits are 's.
Again, since the first digit cannot be , count by cases.
Case 1: First digit is
Then we need:
- one more among the remaining 6 positions,
- two 's among the remaining 6 positions,
- the rest are 's.
Choose position of the second :
Choose positions of the two zeroes from remaining 5 positions:
Count:
Case 2: First digit is
Then among the remaining 6 positions, choose:
- two positions for ,
- two positions for ,
- remaining two are .
Choose positions of two zeroes: then positions of two ones from remaining 4:
Count:
Therefore,
4. Apply inclusion-exclusion
Final Answer
The required number of elements is
This matches the stored correct answer.
More from Permutations and Combinations
- A group of 9 students, , is to be divided to form three teams , and of sizes 2,3 , and 4 , respectively. Suppose that cannot be selected for the team , and cannot be selected for the team…2024 · Numerical
- Let and be the set of all relations from to that satisfy both the following properties: i. has exactly 6 elements. ii. For each , we have . Let : The range of…2024 · Numerical
- Let and be the set of all relations from to that satisfy both the following properties: i. has exactly 6 elements. ii. For each , we have . Let : The range of…2024 · Numerical
- The number of 4-digit integers in the closed interval [2022, 4482] formed by using the digits is .2022 · Numerical
- Consider 4 boxes, where each box contains 3 red balls and 2 blue balls. Assume that all 20 balls are distinct. In how many different ways can 10 balls be chosen from these 4 boxes so that from each box at least one red ball and one blue…2022 · MCQ
- Let , , …2021 · Multiple correct
- An engineer is required to visit a factory for exactly four days during the first 15 days of every month and it is mandatory that no two visits take place on consecutive days. Then the number of all possible ways in which such visits to…2020 · Numerical
- In a hotel, four rooms are available. Six persons are to be accommodated in these four rooms in such a way that each of these rooms contains at least one person and at most two persons. Then the number of all possible ways in which this…2020 · Numerical