English

Show that nrnrnrnrnrnrn!r!(n-r)!+n!(r-1)!(n-r+1)!=(n+1)!r!(n-r+1)! - Mathematics and Statistics

Advertisements
Advertisements

Question

Show that `("n"!)/("r"!("n" - "r")!) + ("n"!)/(("r" - 1)!("n" - "r" + 1)!) = (("n" + 1)!)/("r"!("n" - "r" + 1)!)`

Sum

Solution

L.H.S. = `("n"!)/("r"!("n" - "r")!) + ("n"!)/(("r" - 1)!("n" - "r" + 1)!)`

= `"n"![1/("r"("r" - 1)!("n" - "r")!) + 1/(("r" - 1)!("n" - "r" + 1)("n" - "r")!)]`

= `("n"!)/(("r" - 1)!("n" - "r")!)[1/"r" + 1/("n" - "r" + 1)]`

= `("n"!)/(("r" - 1)!("n" - "r")!)[("n" - "r" + 1 + "r")/("r"("n" - "r" + 1))]`

= `("n"!)/(("r" - 1)!("n" - "r")!)[("n" + 1)/("r"("n" - "r" + 1))]`

= `(("n" + 1)"n"!)/(["r"("r" - 1)!][("n" - "r" + 1)("n" - "r")!])`

= `(("n" + 1)!)/("r"!("n" - "r" + 1)!)`

= R.H.S.

Hence, `("n"!)/("r"!("n" - "r")!) + ("n"!)/(("r" - 1)!("n" - "r" + 1)!) = (("n" + 1)!)/("r"!("n" - "r" + 1)!)`

shaalaa.com
Factorial Notation
  Is there an error in this question or solution?
Chapter 3: Permutations and Combination - Exercise 3.2 [Page 50]

APPEARS IN

RELATED QUESTIONS

Evaluate: 8!


Evaluate: 10!


Compute: `(12/6)!`


Compute: 3! × 2!


Compute: `(9!)/(3!  6!)`


Compute: `(8!)/(6! - 4!)`


Write in terms of factorial.

5 × 6 × 7 × 8 × 9 × 10


Write in terms of factorial.

3 × 6 × 9 × 12 × 15


Write in terms of factorial.

6 × 7 × 8 × 9


Evaluate : `("n"!)/("r"!("n" - "r")!)` for n = 8, r = 6


Evaluate : `("n"!)/("r"!("n" - "r")!)` for n = 12, r = 12


Evaluate `("n"!)/("r"!("n" - "r")!)` for n = 15, r = 10


Evaluate : `("n"!)/("r"!("n" - "r")!)` for n = 15, r = 8


Find n, if `"n"/(8!) = 3/(6!) + (1!)/(4!)`


Find n, if `"n"/(6!) = 4/(8!) + 3/(6!)`


Find n, if (n + 1)! = 42 × (n – 1)!


Find n, if (n + 3)! = 110 × (n + 1)!


Find n, if: `("n"!)/(3!("n" - 3)!) : ("n"!)/(5!("n" - 5)!)` = 5 : 3


Simplify `(("n" + 3)!)/(("n"^2 - 4)("n" + 1)!)`


Simplify `1/("n"!) - 1/(("n" - 1)!) - 1/(("n" - 2)!)`


Simplify `1/(("n" - 1)!) + (1 - "n")/(("n" + 1)!)`


Simplify `1/("n"!) - 3/(("n" + 1)!) - ("n"^2 - 4)/(("n" + 2)!)`


Select the correct answer from the given alternatives.

In how many ways can 8 Indians and, 4 American and 4 Englishmen can be seated in a row so that all person of the same nationality sit together?


Select the correct answer from the given alternatives.

In how many ways 4 boys and 3 girls can be seated in a row so that they are alternate


Select the correct answer from the given alternatives.

Find the number of triangles which can be formed by joining the angular points of a polygon of 8 sides as vertices.


Answer the following:

Find the number of words that can be formed by using all the letters in the word REMAIN If these words are written in dictionary order, what will be the 40th word?


Eight white chairs and four black chairs are randomly placed in a row. The probability that no two black chairs are placed adjacently equals.


Let Tn denote the number of triangles which can be formed using the vertices of a regular polygon of n sides. If Tn + 1 – Tn = 21, then n is equal to ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×