Advertisements
Advertisements
प्रश्न
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
Advertisements
उत्तर
\[LHS = n . {}^{n - 1} C_{r - 1} \]
\[ = \frac{n \left( n - 1 \right)!}{\left( r - 1 \right)! \left( n - 1 - r + 1 \right)!} \]
\[ = \frac{n!}{\left( r - 1 \right)! \left( n - r \right)!}\]
\[RHS = \left( n - r + 1 \right) {}^n C_r \]
\[ = \left( n - r + 1 \right) \frac{n!}{\left( r - 1 \right)! \left( n - r + 1 \right)!} \]
\[ = \left( n - r + 1 \right)\frac{n!}{\left( r - 1 \right)! \left( n - r + 1 \right)\left( n - r \right)!} \]
\[ = \frac{n!}{\left( r - 1 \right)! \left( n - r \right)!}\]
∴ LHS = RHS
APPEARS IN
संबंधित प्रश्न
Convert the following products into factorials:
5 · 6 · 7 · 8 · 9 · 10
Convert the following products into factorials:
1 · 3 · 5 · 7 · 9 ... (2n − 1)
Prove that: n! (n + 2) = n! + (n + 1)!
Prove that:
\[\frac{n!}{(n - r)! r!} + \frac{n!}{(n - r + 1)! (r - 1)!} = \frac{(n + 1)!}{r! (n - r + 1)!}\]
Prove that:
If P (n, 5) = 20. P(n, 3), find n ?
If P (9, r) = 3024, find r.
If P(11, r) = P (12, r − 1) find r.
Prove that:1 . P (1, 1) + 2 . P (2, 2) + 3 . P (3, 3) + ... + n . P (n, n) = P (n + 1, n + 1) − 1.
If n +5Pn +1 =\[\frac{11 (n - 1)}{2}\]n +3Pn, find n.
How many words, with or without meaning, can be formed by using all the letters of the word 'DELHI', using each letter exactly once?
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?
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?
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?
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 different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:
the letters P and I respectively occupy first and last place?
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
each word begins with E?
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?
m men and n women are to be seated in a row so that no two women sit together. if m > n then show that the number of ways in which they can be seated as\[\frac{m! (m + 1)!}{(m - n + 1) !}\]
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 all letters are used but first is vowel.
Find the number of words formed by permuting all the letters of the following words:
ARRANGE
How many different numbers, greater than 50000 can be formed with the digits 0, 1, 1, 5, 9.
How many words can be formed from the letters of the word 'SERIES' which start with S and end with S?
A biologist studying the genetic code is interested to know the number of possible arrangements of 12 molecules in a chain. The chain contains 4 different molecules represented by the initials A (for Adenine), C (for Cytosine), G (for Guanine) and T (for Thymine) and 3 molecules of each kind. How many different such arrangements are possible?
Find the total number of permutations of the letters of the word 'INSTITUTE'.
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.
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
Write the number of ways in which 5 red and 4 white balls can be drawn from a bag containing 10 red and 8 white balls.
Write the total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants.
