edited by
14,925 views
43 votes
43 votes

Suppose we uniformly and randomly select a permutation from the $20 !$ permutations of $1, 2, 3\ldots ,20.$ What is the probability that $2$ appears at an earlier position than any other even number in the selected permutation?

  1. $\left(\dfrac{1}{2} \right)$
  2. $\left(\dfrac{1}{10}\right)$
  3. $\left(\dfrac{9!}{20!}\right)$
  4. None of these
edited by

12 Answers

Best answer
74 votes
74 votes
There are $10$ even numbers $(2,4\ldots 20)$ possible as the one in the earliest position and all of these are equally likely. So, the probability of $2$ becoming the earliest is simply $\dfrac{1}{10}$.

Correct Answer: $B$
edited by
84 votes
84 votes
Total possible permutations $= 20!$

For $2$ coming before any other even number, first we have to fix the positions of $10$ even numbers which can be done in ${}^{20}C_{10}$ ways. Now even numbers other than $2$ can be permuted in $9!$ ways and $10$ odd numbers (they have only $10$ places left) can be permuted in $10!$ ways.

So, number of ways in which $2$ comes before any other even number $={}^{20}C_{10} *10! 9!$

Required probability $=\dfrac{{}^{20}C_{10} .10!. 9!}{20!} =1/10.$

Answer is (B)
edited by
21 votes
21 votes
Answer is 1/10 .
(read above made easy solution image attached and read Amitabh tiwari comment )

 Now My solution-

 Made easy solution is correct , if you solve this ( a big calculation) you'll get 1/10 as answer.
So, here calculation is so big so we will solve a small example and try to find out pattern.

Example 1- if i have four numbers 1,2,3,4.  then total permutation is 4! .

Now, same condition is here  " What is the probability that 2 appears at an earlier position than any other even number in the selected permutation?"

now ,  we will solve using method
Number of permutations with 2 in first position    -->   2  _  _  _  =   3!=  6

Number of permutations with 2 in second position    -->   _   2   _   _ =  2 *2!=  4     

Number of permutations with 2 in third position    -->    _  _  2  _  =  2*1*1= 2

so probability is =    6+4+2  / 4!   =  12 /24 = 1/2
    
So Answer is 1/2 .

Second method as Arjun Sir explained -

There are 2 even numbers (2,4) possible as the one in the earliest position and all of these are equally likely. So, the

probability of 2 becoming the earliest is simply 1/2.




Example 2- if i have Six numbers 1,2,3,4,5,6.  then total permutation is 6! .

Now, same condition is here  " What is the probability that 2 appears at an earlier position than any other even number in the selected permutation?"

now ,  we will solve using method
Number of permutations with 2 in first position    -->   2  _  _  _  _  _ =   5!

Number of permutations with 2 in second position    -->   _   2   _   _  _  _ =  3 *4!     

Number of permutations with 2 in third position    -->    _  _  2  _   _   _=  3*2*3!

Number of permutations with 2 in Fourth position    -->    _  _  _  2   _   _= 3*2*1*2!  

so probability is =  5! + 3*4! + 3*2 *3! + 3*2*1*2! / 6!  =  40 / 120 = 1/3
    
So Answer is 1/3 .

Second method as Arjun Sir explained -

There are 3 even numbers (2,4,6) possible as the one in the earliest position and all of these are equally likely. So, the

probability of 2 becoming the earliest is simply 1/3.


Please check ....
17 votes
17 votes

The odd numbers do not matter here. The probability 2 comes before the other 9 evens is

(# of ways to pick 2)(# of ways to pick remaining evens)/(# of ways to order 10 evens)

1*9!/10!=1/10

Answer:

Related questions

21 votes
21 votes
7 answers
1
pC asked Dec 21, 2015
7,772 views
Consider the DAG with $V = \{1,2,3,4,5,6\}$ shown below.Which of the following is not a topological ordering?$1$ $2$ $3$ $4$ $5$ $6$$1$ $3$ $2$ $4$ $5$ $6$$1$ $3$ $2$ $4$...
27 votes
27 votes
4 answers
2
Kathleen asked Sep 21, 2014
13,758 views
Match the following:$$\begin{array}{llll} \text{(P)} & \text{SMTP} &(1)& \text{Application layer} \\ \text{(Q)} & \text{BGP}& (2) & \text{Transport layer} \\ \text{(R)}...