`"^n P_r=`

A

`""^(n-1)P_r+r. "^(n-1) P_(r-1)`

B

`(n!)/(r!(n-r)!)`

C

`r.""^(n-1)P_r- "^((n-1))P_(r-1)`

D

`""^(n-1) P_r+""^((n-1))P_((r-1))`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the value of \( nP_r \), we can use the formula for permutations and the properties of combinations. Here’s a step-by-step breakdown of the solution: ### Step-by-Step Solution: 1. **Understanding the Formula for Permutations**: The formula for permutations is given by: \[ nP_r = \frac{n!}{(n-r)!} \] 2. **Using the Recursive Relation**: We can express \( nP_r \) in terms of \( n-1 \): \[ nP_r = n \cdot (n-1)P_{r-1} \] This means that the number of ways to arrange \( r \) items from \( n \) items can be thought of as choosing one item (which can be done in \( n \) ways) and then arranging the remaining \( r-1 \) items from the remaining \( n-1 \) items. 3. **Using the Combination Formula**: We can also express \( nP_r \) in terms of combinations: \[ nP_r = nC_r \cdot r! \] Where \( nC_r \) is the number of ways to choose \( r \) items from \( n \) items, and \( r! \) is the number of ways to arrange those \( r \) items. 4. **Identifying the Correct Option**: The options given in the question can be analyzed: - The first option is \( n-1P_r + r \cdot n-1P_{r-1} \). - The second option is \( \frac{n!}{r!(n-r)!} \), which is the formula for combinations \( nC_r \). - The third option is \( r \cdot n-1P_{r-1} \). - The fourth option is \( n-1P_r + n-1P_{r-1} \). 5. **Simplifying the First Option**: Let's simplify the first option: \[ n-1P_r + r \cdot n-1P_{r-1} \] Using the formula for permutations: \[ n-1P_r = \frac{(n-1)!}{(n-1-r)!} \] and \[ n-1P_{r-1} = \frac{(n-1)!}{(n-1-(r-1))!} = \frac{(n-1)!}{(n-r)!} \] Thus, \[ n-1P_r + r \cdot n-1P_{r-1} = \frac{(n-1)!}{(n-1-r)!} + r \cdot \frac{(n-1)!}{(n-r)!} \] Factoring out \( (n-1)! \): \[ = (n-1)! \left( \frac{1}{(n-1-r)!} + r \cdot \frac{1}{(n-r)!} \right) \] This simplifies to: \[ = (n-1)! \cdot \frac{(n-r) + r}{(n-r)!} = \frac{n!}{(n-r)!} \] Hence, we confirm that: \[ nP_r = n-1P_r + r \cdot n-1P_{r-1} \] ### Conclusion: The value of \( nP_r \) can be expressed as: \[ nP_r = n-1P_r + r \cdot n-1P_{r-1} \] Thus, the correct option is the first one.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET-1 True of false|2 Videos
  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET -1 FILL IN THE BLANKS |1 Videos
  • PARTIAL FRACTION

    ML KHANNA|Exercise PROBLEM SET-1 (FILL IN THE BLANKS)|8 Videos
  • PROBABILITY

    ML KHANNA|Exercise MISCELLANEOUS EXERCISE|6 Videos

Similar Questions

Explore conceptually related problems

If show that "^(n-1)P_r = (n-r).^(n-1)P_(r-1)

Find the value of r if "^(n-1)P_r : ^nP_r = 2:3 and "^nC_r :^(n+1)C_r = 9:13 , then find n and r

What is ""^(n-1)P_(r )+ ""^(n-1)P_(r-1) ?

If sum_(r=0)^(n) (pr+2).""^(n)C_(r)=(25)(64) where n, p in N , then

What is the value of sum_(r=1)^(n) (P(n, r))/(r!) ?

11. Prove that nP_(r)=n(n-1)P_(r-1)

Prove that P(n;r)=nP_(r)=n(!)/(n-r)!

ML KHANNA-PERMUTATIONS AND COMBINATIONS -SELF ASSESSMENT TEST
  1. "^n Pr=

    Text Solution

    |

  2. sum(r=0)^m "^(n+r) Cn is equal to

    Text Solution

    |

  3. A polygon has 44 diagonals , then the number of its sides is

    Text Solution

    |

  4. If 7 points out of 12 are in the same straight line, then what is the ...

    Text Solution

    |

  5. All the letters of the word EAMCET are arranged in all possible ways. ...

    Text Solution

    |

  6. Out of 10 red and 8 white balls , 5 red and 4 white balls can be drawn...

    Text Solution

    |

  7. 7 men and 7 women are to sit round a table so that there is a man on e...

    Text Solution

    |

  8. The number of seven digit integers with sum of the digits equal to 10 ...

    Text Solution

    |

  9. The total number of ways in which 5 balls of differ- ent colours can b...

    Text Solution

    |

  10. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  11. How many different words can be formed by jumbling the letters of the ...

    Text Solution

    |

  12. The number of numbers, that can be formed by using all digits 1,2, 3, ...

    Text Solution

    |

  13. How many words can be formed with the letters o the word MATHEMATICS b...

    Text Solution

    |

  14. In how many ways 7 men and 7 women can sit on a round table such that ...

    Text Solution

    |

  15. If ^15 C(3r)=^(15)C(r+3) , then find rdot

    Text Solution

    |

  16. IF ""^n C12=""^nC6 then "^n C2=

    Text Solution

    |

  17. There are n points in a place in which p point are collinear. How many...

    Text Solution

    |

  18. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  19. IF x,y,r are positive integers then ""^x Cr+""^x C(r-1) . ""^ y C1+ ...

    Text Solution

    |

  20. A dictionary is printed consisting of 7 lettered words only that can b...

    Text Solution

    |

  21. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |