CAT 2021 Slot 1 Quant Q22
- Quantitative Aptitude
- Modern Math › Permutation & Combination
- Medium
- Type in the answer (TITA)
- CAT_2021_SLOT1_QA_Q22
Question 22
The number of groups of three or more distinct numbers that can be chosen from 1,2, and so that the groups always include and , while and are never included together is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
47
Solution
-
Total subset choices from remaining 6 numbers = .
-
Remove the empty set (need at least 3 numbers, have only 3 and 5) .
-
Remove combinations with both 7 and 8. The remaining 4 numbers give invalid combinations.
-
Total valid groups = .
Detailed explanation
Concept: Combinatorics and Set Theory
-
The total pool of numbers is .
-
We must always include and . This leaves a remaining pool of numbers: .
-
We need groups of three or more distinct numbers. Since and are already chosen, we need to select at least more number from .
-
The total number of subsets of is .
-
Excluding the empty subset (which would leave us with a group of size ), there are valid subsets that give a total group size .
-
We are given that and cannot be included together. We must subtract the cases where both and are chosen.
-
If we select both and , we are choosing from the remaining numbers in : .
-
The number of subsets of is . Each of these, when combined with , results in a group size of at least , which satisfies the size condition.
-
Thus, the number of valid groups is .
Practise similar questions
Practice 1 CAT_2021_SLOT1_QA_Q22_SQ01
The number of committees of four or more engineers that can be selected from a team of engineers numbered and , such that the committee always includes engineers and , while engineers and are never included together, is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
88
Solution
-
Total available pool excluding fixed members is engineers: ${1, 3, 5, 6, 7, 8, 9}.
-
Need at least more engineers to make total size .
-
Total subsets of size from members .
-
Invalid subsets containing both and from remaining engineers .
-
Number of valid committees .
Practice 2 CAT_2021_SLOT1_QA_Q22_SQ02
The number of groups of three or more distinct numbers that can be chosen from and so that the groups always include and , while and are never included together is
Type-in-the-answer (TITA) question: no options are given; enter the value.
Show answer and solution
Answer:
95
Solution
-
Pool of remaining elements after fixing and has size .
-
Group size must be at least , meaning at least element is needed from remaining .
-
Total non-empty subsets .
-
Invalid subsets containing both and correspond to all subsets of remaining elements .
-
Number of valid groups .
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