GATE 2017 ME Set 2 · Question 63
There 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 consisting of one woman and one man. P is not to be paired with Z, and Y must necessarily be paired with someone. In how many ways can 4 such pairs be formed?
- A
74
- B
76
- C
78
- D
80
GATE 2017 · Mechanical Engineering · Set 2 · IIT Roorkee
Answer
From the official answer key published by IIT Roorkee.
Worked solution
We have women: and men: . Exactly pairs of are to be formed, leaving man unpaired.
The constraints are:
1. must necessarily be paired (i.e., is never the unpaired man).
2. cannot be paired with ().
The unpaired man must be chosen from :
- Case 1: is the unpaired man (1 choice).
The paired men are . Since is not paired with anyone, the condition is automatically satisfied. The number of ways to assign these men to the women is:
- Case 2: The unpaired man is one of ( choices).
The paired men include both and . For any choice of the unpaired man:
- Total ways to pair the men with the women .
- Forbidden ways where is paired with : assign to , and the remaining men to women in ways.
- Valid ways for each choice .
For the choices: ways.
Total number of valid pairings:
Answer: (C) 78
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 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…
- GATE 2024 ME · Q7How many combinations of non-null sets A, B, C are possible from the subsets of 2, 3, 5 satisfying the…
- 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…
Question from the official GATE 2017 ME paper (Set 2), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.