मराठी

Let R and N Be Positive Integers Such that 1 ≤ R ≤ N. Then Prove the Following: Ncr + 2 · Ncr − 1 + Ncr − 2 = N + 2cr.

Advertisements
Advertisements

प्रश्न

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

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

Advertisements

उत्तर

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

\[LHS =^n C_r + 2 .^n C_{r - 1} +^n C_{r - 2} \]
\[ = \left( {}^n C_r +^n C_{r - 1} \right) + \left( {}^n C_{r - 1} +^n C_{r - 2} \right)\]

\[= {}^{n + 1} C_r + {}^{n + 1} C_{r - 1}\] [∵ \[n_{C_r} + n_{C_{r - 1}} = n + 1_{C_r}\]]
\[=^{n + 2} C_r\] [∵\[n_{C_r} + n_{C_{r - 1}} = n + 1_{C_r}\]]
 = RHS
∴  LHS = RHS
shaalaa.com
Factorial N (N!) Permutations and Combinations
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 17: Combinations - Exercise 17.1 [पृष्ठ ९]

APPEARS IN

आर.डी. शर्मा Mathematics [English] Class 11
पाठ 17 Combinations
Exercise 17.1 | Q 20.4 | पृष्ठ ९

संबंधित प्रश्‍न

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


If P (5, r) = P (6, r − 1), find r ?


If nP4 = 360, find the value of n.


If P (9, r) = 3024, find r.


If P(11, r) = P (12, r − 1) find r.


If P (n, 4) = 12 . P (n, 2), find n.


If P (2n − 1, n) : P (2n + 1, n − 1) = 22 : 7 find n.


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


From among the 36 teachers in a school, one principal and one vice-principal are to be appointed. In how many ways can this be done?


Four letters E, K, S and V, one in each, were purchased from a plastic warehouse. How many ordered pairs of letters, to be used as initials, can be formed from them?


How many words, with or without meaning, can be formed by using all the letters of the word 'DELHI', using each letter exactly once?


How many words, with or without meaning, can be formed by using the letters of the word 'TRIANGLE'?


How many three-digit numbers are there, with no digit repeated?


How many 6-digit telephone numbers can be constructed with digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 if each number starts with 35 and no digit appears more than once?


If a denotes the number of permutations of (x + 2) things taken all at a time, b the number of permutations of x things taken 11 at a time and c the number of  permutations of x − 11 things taken all at a time such that a = 182 bc, find the value of x.


In how many ways can the letters of the word 'STRANGE' be arranged so that

the vowels occupy only the odd places?


How many words can be formed out of the letters of the word, 'ORIENTAL', so that the vowels always occupy the odd places?


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:

RUSSIA


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


In how many ways can the letters of the word 'ALGEBRA' be arranged without changing the relative order of the vowels and consonants?


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


How many numbers can be formed with the digits 1, 2, 3, 4, 3, 2, 1 so that the odd digits always occupy the odd places?


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?


Find the total number of permutations of the letters of the word 'INSTITUTE'.


If the permutations of a, b, c, d, e taken all together be written down in alphabetical order as in dictionary and numbered, find the rank of the permutation debac ?


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.


In how many ways can the letters of the word
"INTERMEDIATE" be arranged so that:the vowels always occupy even places?


In how many ways can the letters of the word "INTERMEDIATE" be arranged so that:

the relative order of vowels and consonants do not alter?


Prove that the product of 2n consecutive negative integers is divisible by (2n)!


Evaluate

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

How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if (i) 4 letters are used at a time 


How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if  all letters are used at a time 


If 35Cn +7 = 35C4n − 2 , then write the values of n.


Write the number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×