RankRizz
JEE MAIN 2015 · 10 APR ONLINE+4 / −1MEDIUMTRANSCRIBED

JEE Main 2015 Mathematics question — Combinations and selections with conditions

The number of ways of selecting 15 teams from 15 men and 15 women, such that each team consists of a man and a woman is

SOLUTION

We have 15 distinct men, which we may label as M1, M2, …, M15M_1,\,M_2,\,\dots ,\,M_{15}, and 15 distinct women, which we may label as W1, W2, …, W15W_1,\,W_2,\,\dots ,\,W_{15}. We must form 15 teams, with each team containing exactly one man and exactly one woman, and every person must be used exactly once. In other words, we must pair each man with a unique woman.

To count the total number of possible pairings, we proceed man by man and apply the basic rule of counting (also called the multiplication principle):

For the first man M1M_1, any of the 15 women can be chosen, giving 1515 possibilities.

After we fix the woman for M1M_1, there remain 1414 women for the second man M2M_2, giving 1414 possibilities.

Continuing in the same fashion, for M3M_3 there are 1313 available women, for M4M_4 there are 1212 women, and so on, until the very last man M15M_{15}, who will have exactly 11 woman left.

By the multiplication principle, we multiply all these successive counts:

15×14×13×⋯×2×115 \times 14 \times 13 \times \dots \times 2 \times 1

This product is precisely the factorial of 15, which is written as 15!15!. No other choices or arrangements remain to be made, so this product accounts for every possible way to create 15 distinct man-woman teams using every person exactly once.

Hence, the total number of ways is

15!15!

Therefore, the correct option among the choices given is Option B.

Hence, the correct answer is Option B.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice