GATE 2023 ME – Question 9
How many pairs of sets (S,T) are possible among the subsets of {1, 2, 3, 4, 5, 6} that satisfy the condition that S is a subset of T?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) 729
Explanation
For each of the 6 elements there are three choices: it is not in T, it is in T but not in S, or it is in both S and T. Different choices give different pairs with $S \subseteq T$, so the count is $3^6 = 729$.
More Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions
- GATE 2025 CE (CE2) Q3
- GATE 2025 CE (CE2) Q9
- GATE 2024 CE (CE1) Q4
- GATE 2024 CE (CE1) Q5
- GATE 2024 CE (CE1) Q7
- GATE 2024 CE (CE1) Q8
All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →