Let be the set of seven-digit numbers with the sum of their digits equal to . If the numbers in are formed by using the digits , , and only, then the number of elements in the set is:
- A
- B
- C
- D
Let be the set of seven-digit numbers with the sum of their digits equal to . If the numbers in are formed by using the digits , , and only, then the number of elements in the set is:
Correct answer:C
Standard Method
Given: Seven-digit numbers are formed using only the digits , , and , and the sum of the digits is .
Find: The number of such numbers in the set .
Let denote the number of times digits occur respectively. Then,
and
Using in the second equation,
Now find all non-negative integer solutions.
If , then becomes negative, so no more cases are possible. Therefore, total number of elements is
Hence, the number of elements in the set is . The correct option is C.
Taking and applying stars and bars directly is wrong because each digit can only be , not any non-negative integer. Instead, count how many times each of appears and then count arrangements.
Finding valid triples but forgetting to multiply by the multinomial count is wrong because different orders give different seven-digit numbers. After getting each valid count triple, use .
Missing one case for is a common error. From , the only non-negative possibilities are . Check all of them systematically so that no arrangement class is omitted.
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.