GATE 2020 ME Set 1 · Question 7
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 ______.
- A
and
- B
and
- C
and
- D
and
GATE 2020 · Mechanical Engineering · Set 1 · IIT Delhi · printed as Q.7 in the GA section
Answer
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
- 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…
- GATE 2015 ME Set 3 · Q9Right triangle PQR is to be constructed in the xy - plane so that the right angle is at P and line PR is…
- GATE 2014 ME Set 4 · Q10A five digit number is formed using the digits 1,3,5,7 and 9 without repeating any of them. What is the sum…
Question from the official GATE 2020 ME paper (Set 1), IIT Delhi. Solutions by PARIXO AI. All 65 questions of this paper.