GATE 2024 ME · Question 7
How many combinations of non-null sets A, B, C are possible from the subsets of satisfying the conditions: (i) A is a subset of B, and (ii) B is a subset of C?
- A
28
- B
27
- C
18
- D
19
GATE 2024 · Mechanical Engineering · IISc Bangalore
Answer
From the official answer key published by IISc Bangalore.
Worked solution
Let the universal set be with . We require non-empty sets such that:
For any element , there are 4 disjoint possibilities in a chain :
1.
2.
3.
4.
Thus, the total number of chains is .
Since , the condition that are all non-null is satisfied if and only if . If , each element has only 3 choices (, , or ), giving chains.
Therefore, the number of valid non-null combinations is:
Since is not among the given options, the question is flawed and was officially dropped (Marks to all).
Answer: Marks to all (the question was dropped)
Practise Permutations, Combinations and Counting
9 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.
More from Permutations, Combinations and Counting
- GATE 2023 ME · Q9How many pairs of sets (S,T) are possible among the subsets of 1, 2, 3, 4, 5, 6 that satisfy the condition…
- GATE 2020 ME Set 1 · Q7P, Q, R and S are to be uniquely coded using α and β. If P is coded as αα and Q as αβ, then R and S,…
- GATE 2018 ME Set 2 · Q6Forty students watched films A, B and C over a week. Each student watched either only one film or all three.…
- GATE 2017 ME Set 2 · Q63There are 4 women P, Q, R, S, and 5 men V, W, X, Y, Z in a group. We are required to form pairs each…
- GATE 2016 ME Set 3 · Q6The Venn diagram shows the preference of the student population for leisure activities. From the data given,…
- GATE 2015 ME Set 3 · Q5Five teams have to compete in a league, with every team playing every other team exactly once, before going…
Question from the official GATE 2024 ME paper, IISc Bangalore. Solutions by PARIXO AI. All 65 questions of this paper.