GATE 2023 AR — Architecture – Question 9

General Aptitude · Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation · 2 marks · Multiple choice

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 2023 AR — Planning Q3 – A certain country has 504 universities and 25951 colleges. These are categorised into…
GATE 2023 AR — Planning Q4 – The minute-hand and second-hand of a clock cross each other times between 09:15:00 AM and…
GATE 2023 AR — Planning Q9 – How many pairs of sets (S, T) are possible among the subsets of 1, 2, 3, 4, 5, 6 that…
GATE 2022 AR — Architecture Q2 – The average of the monthly salaries of M, N and S is ₹ 4000. The average of the monthly…
GATE 2022 AR — Architecture Q3 – A person travelled 80 km in 6 hours. If the person travelled the first part with a uniform…
GATE 2022 AR — Planning Q2 – The average of the monthly salaries of M, N and S is ₹ 4000. The average of the monthly…

All Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions →