Home
Class 12
MATHS
Which of the following is correct...

Which of the following is correct

A

`""^n P_n=2 "^n P_(n-2)`

B

`""^n P_n= "^n P_(n-1)`

C

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

D

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

Text Solution

AI Generated Solution

The correct Answer is:
To determine which of the given options is correct, we will analyze each option step by step using the concept of permutations. ### Step-by-Step Solution: **Option 1: \( nP_n = 2nP_{n-2} \)** 1. **Left Hand Side (LHS)**: \[ nP_n = \frac{n!}{(n-n)!} = \frac{n!}{0!} = n! \] (Since \(0! = 1\)) 2. **Right Hand Side (RHS)**: \[ 2nP_{n-2} = 2 \cdot \frac{n!}{(n-(n-2))!} = 2 \cdot \frac{n!}{2!} = 2 \cdot \frac{n!}{2} = n! \] 3. **Conclusion**: \[ LHS = RHS \implies nP_n = 2nP_{n-2} \text{ is correct.} \] --- **Option 2: \( nP_n = nP_{n-1} \)** 1. **Left Hand Side (LHS)**: \[ nP_n = n! \] 2. **Right Hand Side (RHS)**: \[ nP_{n-1} = \frac{n!}{(n-(n-1))!} = \frac{n!}{1!} = n! \] 3. **Conclusion**: \[ LHS = RHS \implies nP_n = nP_{n-1} \text{ is correct.} \] --- **Option 3: \( nP_r = (n-1)P_r + r(n-1)P_{r-1} \)** 1. **Left Hand Side (LHS)**: \[ nP_r = \frac{n!}{(n-r)!} \] 2. **Right Hand Side (RHS)**: \[ (n-1)P_r + r(n-1)P_{r-1} = \frac{(n-1)!}{(n-1-r)!} + r \cdot \frac{(n-1)!}{(n-1-(r-1))!} \] Simplifying RHS: \[ = \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)!} + \frac{r}{(n-r)!} \right) \] Finding a common denominator gives: \[ = (n-1)! \cdot \frac{(n-r) + r}{(n-r)!} = (n-1)! \cdot \frac{n}{(n-r)!} = \frac{n!}{(n-r)!} \] 3. **Conclusion**: \[ LHS = RHS \implies nP_r = (n-1)P_r + r(n-1)P_{r-1} \text{ is correct.} \] --- **Option 4: \( nP_r = (n-1)P_{r-1} \)** 1. **Left Hand Side (LHS)**: \[ nP_r = \frac{n!}{(n-r)!} \] 2. **Right Hand Side (RHS)**: \[ (n-1)P_{r-1} = \frac{(n-1)!}{((n-1)-(r-1))!} = \frac{(n-1)!}{(n-r)!} \] 3. **Conclusion**: \[ LHS \neq RHS \implies nP_r \neq (n-1)P_{r-1} \text{ is incorrect.} \] ### Final Conclusion: - **Correct Options**: 1, 2, and 3 are correct. - **Incorrect Option**: 4 is incorrect.
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

Which of the following are correct

Which of the following are correct .

Which of the following are correct for an idealg as?

Which of the following are correct ?

Which of the following are correct

Which of the following are correct?

Which of the following are correct?

Which of the following are correct ?

ML KHANNA-PERMUTATIONS AND COMBINATIONS -SELF ASSESSMENT TEST
  1. Which of the following is correct

    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

    |