मराठी

Let R and N Be Positive Integers Such that 1 ≤ R ≤ N. Then Prove the Following: N C R N − 1 C R − 1 = N R

Advertisements
Advertisements

प्रश्न

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}\]
Advertisements

उत्तर

\[\frac{n_{C_r}}{n - 1_{C_{r - 1}}} = \frac{n}{r}\]

\[LHS = \frac{{}^n C_r}{{}^{n - 1} C_{r - 1}} \]
\[ = \frac{n!}{r! \left( n - r \right)!} \times \frac{\left( r - 1 \right)! \left( n - 1 - r + 1 \right)!}{\left( n - 1 \right)!} \]
\[ = \frac{n \left( n - 1 \right)!}{r \left( r - 1 \right)! \left( n - r \right)!} \times \frac{\left( r - 1 \right)! \left( n - r \right)!}{\left( n - 1 \right)!} \]
\[ = \frac{n}{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.3 | पृष्ठ ९

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

Convert the following products into factorials:

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


If \[\frac{(2n)!}{3! (2n - 3)!}\]  and \[\frac{n!}{2! (n - 2)!}\]  are in the ratio 44 : 3, find n.

 

 


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


If 5 P(4, n) = 6. P (5, n − 1), find n ?


If P (9, r) = 3024, 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.


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


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?


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 the letters of the word 'STRANGE' be arranged so that

the vowels never come together? 


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

the vowels occupy only the odd places?


How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:

the vowels are always together?


How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:

the vowels always occupy even places?


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

all vowels come together?


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

all consonants come together?


How many words can be formed out of the letters of the word 'ARTICLE', so that vowels occupy even places?


How many three letter words can be made using the letters of the word 'ORIENTAL'?


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


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:

INDIA


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


How many words can be formed from the letters of the word 'SERIES' which start with S and end with S?


How many permutations of the letters of the word 'MADHUBANI' do not begin with M but end with I?


How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?


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


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 relative order of vowels and consonants do not alter?


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


Prove that: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.


Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
n · n − 1Cr − 1 = (n − r + 1) nCr − 1


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 


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 but first letter is a vowel?


Write the number of diagonals of an n-sided polygon.


Write the value of\[\sum^6_{r = 1} \ ^{56 - r}{}{C}_3 + \ ^ {50}{}{C}_4\]


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×