The GATE Grind

GATE 2024 ME – Question 7

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

How many combinations of non-null sets A, B, C are possible from the subsets of {2, 3, 5} satisfying the conditions: (i) A is a subset of B, and (ii) B is a subset of C?

  1. 28
  2. 27
  3. 18
  4. 19

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: MTA

Explanation

The official disposition is **marks to all**, which is retained. We can still examine the stated counting problem.

For inclusive containments A⊆B⊆C, each element has four membership states: outside C; C only; B and C only; or all three. This gives 4³ triples, including empty A. If A is empty, each element has only the first three states, giving 3³ triples. Requiring A nonempty automatically makes B and C nonempty, so the count is
$$4^3-3^3=64-27=37.$$
That value is absent from the options. If both subset signs were intended as proper inclusions, the three elements must enter successively in A, B\A and C\B, giving 3!=6, also absent. Neither convention produces a listed required answer; scoring follows MTA.

More Quantitative Aptitude: Data Interpretation, Arithmetic and Number Computation questions

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