CAT 2018 Slot 1 Quant Q31
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Medium
- Type in the answer (TITA)
- CAT_2018_SLOT1_QA_Q31
Question 31
How many numbers with two or more digits can be formed with the digits so that in every such number, each digit is used at most once and the digits appear in the ascending order?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
502
Solution
-
No arrangement needed: Choosing any subset of digits automatically fixes their ascending order (e.g., ).
-
Every subset of size forms exactly 1 valid number.
-
Total subsets of 9 digits = .
-
Exclude invalid subsets:
-
Empty set ( digits):
-
Singletons ( digit):
-
-
Answer: .
Detailed explanation
Concept: Combinations & Binomial Identity .
-
We have available non-zero digits: .
-
The problem requires numbers where:
-
Each digit is used at most once.
-
Digits appear in strictly ascending order.
-
The number has or more digits ().
-
-
Key Mathematical Property:
-
Any selection of distinct digits from can be arranged in ascending order in exactly one unique way.
-
For example, choosing uniquely gives the 3-digit number .
-
-
Therefore, the number of valid -digit numbers is simply .
-
We need to sum over all allowed lengths :
-
Recall the total sum of binomial coefficients:
-
Subtract the excluded terms ( and ):
-
(no digits selected)
-
(1-digit numbers)
-
-
Evaluate the total count:
Practise similar questions
Practice 1 CAT_2018_SLOT1_QA_Q31_SQ01
How many numbers with two or more digits can be formed with the digits so that in every such number, each digit is used at most once and the digits appear in the ascending order?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
247
Solution
-
Any subset of digits automatically arranges in ascending order in exactly way.
-
Each subset of size from the digits forms a unique valid number.
-
Total number of subsets of elements is .
-
Exclude subsets of size and size :
-
Total valid numbers: .
Practice 2 CAT_2018_SLOT1_QA_Q31_SQ02
How many numbers with three or more digits can be formed with the digits so that in every such number, each digit is used at most once and the digits appear in the ascending order?
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
466
Solution
-
Choosing any subset of digits uniquely determines an ascending number.
-
For lengths , valid numbers equal .
-
Total subsets of digits is .
-
Subtract excluded lengths ():
-
Answer: .
Permutation & Combination questions from other CAT papers
- CAT 2025 Slot 1 Quant Q8
- CAT 2024 Slot 1 Quant Q4
- CAT 2024 Slot 2 Quant Q18
- CAT 2024 Slot 3 Quant Q18
- CAT 2023 Slot 1 Quant Q21
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc