English

Evaluate 20 C 5 + 5 ∑ R = 2 25 − R C 4

Advertisements
Advertisements

Question

Evaluate

\[^ {20}{}{C}_5 + \sum^5_{r = 2} {}^{25 - r} C_4\]
Advertisements

Solution

Given:
\[{}^{20} C_5 + \sum^5_{r = 2} 25 -^r C_4\]

\[{}^{20} C_5 + \sum^5_{r = 2} 25 -^r C_4 \]
\[ = {}^{20} C_5 +^{23} C_4 + {}^{22} C_4 + {}^{21} C_4 + {}^{20} C_4 \]
\[ = \left( {}^{20} C_{4_{}} + {}^{20} C_5 \right) +^{21} C_4 +^{22} C_4 +^{23} C_4 \]
\[=^{21} C_5 +^{21} C_4 + {}^{{}^{22}} C_4 +^{23} C_4\]

[∵\[{{}^{}}^n C_{r - 1} +^n C_r =^{n + 1} C_r\]]

\[= \left( {}^{21} C_{4_{}} + {}^{21} C_{5_{}} \right) +^{22} C_4 +^{23} C_4 \]

\[=^{22} C_5 +^{22} C_4 +^{23} C_4\]  [∵ \[{{}^{}}^n C_{r - 1} +^n C_r =^{n + 1} C_r\]]
\[=^{23} C_5 +^{22} C_4 +^{23} C_4\]
\[=^{23} C_5 +^{23} C_4 \]
\[ =^{24} C_5\]  [∵ \[{{}^{}}^n C_{r - 1} +^n C_r =^{n + 1} C_r\]]
\[= \frac{25!}{19! 5!} = \frac{24 \times 23 \times 22 \times 21 \times 20}{5 \times 4 \times 3 \times 2 \times 1} = 42504\]
shaalaa.com
Factorial N (N!) Permutations and Combinations
  Is there an error in this question or solution?
Chapter 17: Combinations - Exercise 17.1 [Page 8]

APPEARS IN

R.D. Sharma Mathematics [English] Class 11
Chapter 17 Combinations
Exercise 17.1 | Q 19 | Page 8

RELATED QUESTIONS

Convert the following products into factorials:

1 · 3 · 5 · 7 · 9 ... (2n − 1)


If (n + 1)! = 90 [(n − 1)!], find n.


If (n + 3)! = 56 [(n + 1)!], find n.


Prove that: 

\[\frac{n!}{(n - r)!}\] = n (n − 1) (n − 2) ... (n − (r − 1))

Prove that:

\[\frac{n!}{(n - r)! r!} + \frac{n!}{(n - r + 1)! (r - 1)!} = \frac{(n + 1)!}{r! (n - r + 1)!}\]


If nP4 = 360, find the value of n.


If P (n − 1, 3) : P (n, 4) = 1 : 9, find n.


If P (15, r − 1) : P (16, r − 2) = 3 : 4, find r.


If n +5Pn +1 =\[\frac{11 (n - 1)}{2}\]n +3Pn, find n.


In how many ways can five children stand in a queue?


There are 6 items in column A and 6 items in column B. A student is asked to match each item in column A with an item in column B. How many possible, correct or incorrect, answers are there to this question?


In how many ways can 6 boys and 5 girls be arranged for a group photograph if the girls are to sit on chairs in a row and the boys are to stand in a row behind them?


In how many ways can the letters of the word 'FAILURE' be arranged so that the consonants may occupy only odd positions?


How many permutations can be formed by the letters of the word, 'VOWELS', when

each word begins with O and ends with L?


In how many ways can a lawn tennis mixed double be made up from seven married couples if no husband and wife play in the same set?


How many words (with or without dictionary meaning) can be made from the letters in the word MONDAY, assuming that no letter is repeated, if 4 letters are used at a time?


Find the number of words formed by permuting all the letters of the following words:
INTERMEDIATE


Find the number of words formed by permuting all the letters of the following words:

PAKISTAN


Find the number of words formed by permuting all the letters of the following words:
SERIES


Find the number of words formed by permuting all the letters of the following words:
EXERCISES


Find the number of words formed by permuting all the letters of the following words:
CONSTANTINOPLE


Find the total number of arrangements of the letters in the expression a3 b2 c4 when written at full length.


How many different signals can be made from 4 red, 2 white and 3 green flags by arranging all of them vertically on a flagstaff?


In how many ways can the letters of the word 'ARRANGE' be arranged so that the two R's are never together?


In how many ways can 4 red, 3 yellow and 2 green discs be arranged in a row if the discs of the same colour are indistinguishable?


In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?


The letters of the word 'SURITI' are written in all possible orders and these words are written out as in a dictionary. Find the rank of the word 'SURITI'.


If the letters of the word 'LATE' be permuted and the words so formed be arranged as in a dictionary, find the rank of the word LATE.


If the letters of the word 'MOTHER' are written in all possible orders and these words are written out as in a dictionary, find the rank of the word 'MOTHER'.


Find the total number of ways in which six ‘+’ and four ‘−’ signs can be arranged in a line such that no two ‘−’ signs occur together.


For all positive integers n, show that 2nCn + 2nCn − 1 = `1/2` 2n + 2Cn+1 


Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:

\[\frac{^{n}{}{C}_r}{^{n - 1}{}{C}_{r - 1}} = \frac{n}{r}\]

Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:

 nCr + 2 · nCr − 1 + nCr − 2 = n + 2Cr.


Write the number of ways in which 12 boys may be divided into three groups of 4 boys each.


Write the total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×