PARIXO GATE · ME Open the app

GATE 2024 ME · Question 7

2 marksMultiple choiceGeneral AptitudePermutations, Combinations and Counting

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?

  1. A

    28

  2. B

    27

  3. C

    18

  4. D

    19

GATE 2024 · Mechanical Engineering · IISc Bangalore

Answer
Marks to all (the question was dropped)

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

Question from the official GATE 2024 ME paper, IISc Bangalore. Solutions by PARIXO AI. All 65 questions of this paper.