PARIXO GATE · ME Open the app

GATE 2017 ME Set 2 · Question 63

2 marksMultiple choiceGeneral AptitudePermutations, Combinations and Counting

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?

  1. A

    74

  2. B

    76

  3. C

    78

  4. D

    80

GATE 2017 · Mechanical Engineering · Set 2 · IIT Roorkee

Answer
(C)

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

Question from the official GATE 2017 ME paper (Set 2), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.