RankRizz
JEE MAIN 2021 · 31 AUG S2+4 / −1EASYTRANSCRIBED

JEE Main 2021 Mathematics question — Probability using permutations and combinations

Let S={1,2,3,4,5,6}S = \{1, 2, 3, 4, 5, 6\}. Then the probability that a randomly chosen onto function gg from SS to SS satisfies g(3)=2g(1)g(3) = 2g(1) is:

SOLUTION

We have the finite set S={1,2,3,4,5,6}S=\{1,2,3,4,5,6\} as both domain and co-domain. An “onto” function from a finite set to itself must be bijective, so every such function is simply a permutation of the six elements. The total number of permutations of six distinct objects is given by the factorial formula n!n!; putting n=6n=6 we obtain the total number of onto functions

6!  =  720.6!\;=\;720.

Now we impose the condition g(3)=2g(1).g(3)=2g(1). Because the image of g(1)g(1) must lie in SS, and because doubling that image must also lie in SS, we list the possibilities one by one.

If g(1)=1g(1)=1, then 2g(1)=22g(1)=2, so we must have g(3)=2.g(3)=2.

If g(1)=2g(1)=2, then 2g(1)=42g(1)=4, so we must have g(3)=4.g(3)=4.

If g(1)=3g(1)=3, then 2g(1)=62g(1)=6, so we must have g(3)=6.g(3)=6.

For g(1)=4,5,6g(1)=4,5,6 the number 2g(1)2g(1) would be outside SS, so no further choices are admissible. Thus there are exactly three admissible ordered pairs (g(1),g(3))\bigl(g(1),g(3)\bigr):

(1,2),(2,4),(3,6).\bigl(1,2\bigr),\qquad\bigl(2,4\bigr),\qquad\bigl(3,6\bigr).

Fix any one of these three pairs. Two images have now been used up, leaving four distinct images in SS and four remaining domain elements, namely 2,4,5,6.2,4,5,6. To keep the function bijective we must match these four elements with the four unused images in a one-to-one fashion. The number of ways to arrange a bijection between two four-element sets is given by 4!4!, and we compute

4!  =  24.4!\;=\;24.

Hence, for each of the three admissible choices for (g(1),g(3))\bigl(g(1),g(3)\bigr) there are 2424 complete bijections. Multiplying, the total number of favorable functions is

3×24  =  72.3\times24\;=\;72.

The required probability is therefore the ratio of favorable cases to total cases:

Probability  =  72720  =  110.\text{Probability} \;=\;\dfrac{72}{720}\;=\;\dfrac{1}{10}.

Hence, the correct answer is Option D.

Tagged Probability using permutations and combinations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicProbability using permutations and combinations
TypeMultiple choice