PARIXO GATE · ME Open the app

GATE 2020 ME Set 1 · Question 7

2 marksMultiple choiceGeneral AptitudePermutations, Combinations and Counting

P, Q, R and S are to be uniquely coded using and . If P is coded as and Q as , then R and S, respectively, can be coded as ______.

  1. A

    and

  2. B

    and

  3. C

    and

  4. D

    and

GATE 2020 · Mechanical Engineering · Set 1 · IIT Delhi · printed as Q.7 in the GA section

Answer
(D)

From the official answer key published by IIT Delhi.

Worked solution

Four distinct entities and are each to be uniquely represented by a 2-character code formed using the two-letter alphabet .

The total number of unique 2-character sequences using and is:

The complete set of distinct codes is:

We are given:

  • is coded as
  • is coded as

For unique identification, the remaining entities and must take the remaining two unused codes, namely and .

Options (A), (B), and (C) reuse already assigned codes or , violating the uniqueness condition. Thus, only option (D) is valid.

Answer: (D) and

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 2020 ME paper (Set 1), IIT Delhi. Solutions by PARIXO AI. All 65 questions of this paper.