edited by
2,406 views
24 votes
24 votes

In how many different ways can $r$ elements be picked from a set of $n$ elements if

  1.  Repetition is not allowed and the order of picking matters?
  2.  Repetition is allowed and the order of picking does not matter?
  1. $\frac{n!}{\left(n - r\right)!}$ and $\frac{\left(n + r - 1\right)!}{r!\left(n - 1\right)!}$, respectively.
  2. $\frac{n!}{\left(n - r\right)!}$ and $\frac{n!}{r!\left(n - 1\right)!}$, respectively.
  3. $\frac{n!}{r!\left(n - r\right)!}$ and $\frac{\left(n - r + 1\right)!}{r!\left(n - 1\right)!}$, respectively.
  4. $\frac{n!}{r!\left(n - r\right)!}$ and $\frac{n!}{\left(n - r\right)!}$, respectively.
  5. $\frac{n!}{r!}$ and $\frac{r!}{n!}$, respectively.
edited by

2 Answers

Best answer
19 votes
19 votes
  1. Repetition is not allowed and the order of picking matters $= $r arrangement with no repetition
    $=^{n}\!\text{P}_{r} = \frac{n!}{(n-r)!}$
     
  2. Repetition is allowed and the order of picking does not matter $=$ combination with unlimited repetition
    $=^{\left(n-1+r\right)}\!\text{C}_r=\frac{n-1+r!}{(n-1)!r!}$

Hence, ans is Option (A).

edited by
2 votes
2 votes

Order of picking matters means,(1). a,b,c (2)a,c,b  ,both (1) and (2) are treated as different.

Order of picking does not matters means,(1). a,b,c (2)a,c,b  ,both (1) and (2) are treated as same.

(i) Repetition is not allowed and the order of picking matters = C(n , r) ⨉ P(r , r)
      =   C(
n , r) ⨉ r! = P(n , r) = n! / (n-r)! = It is eqt to say Permutation of r objects in the pool of n object.

(ii) Repetition is allowed and the order of picking does not matter =  C(n+r-1 , r)

    = (n+r-1)! / r!(n-1)!  = It is eqt to say the combination of r objects in n objects with unlimited repetition is allowed.

The correct answer is (A).

Answer:

Related questions

23 votes
23 votes
5 answers
3