Advertisements
Advertisements
Question
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Solution
\[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
APPEARS IN
RELATED QUESTIONS
Convert the following products into factorials:
5 · 6 · 7 · 8 · 9 · 10
Convert the following products into factorials:
3 · 6 · 9 · 12 · 15 · 18
Convert the following products into factorials:
1 · 3 · 5 · 7 · 9 ... (2n − 1)
Prove that: n! (n + 2) = n! + (n + 1)!
If (n + 3)! = 56 [(n + 1)!], find n.
If \[\frac{(2n)!}{3! (2n - 3)!}\] and \[\frac{n!}{2! (n - 2)!}\] are in the ratio 44 : 3, find n.
Prove that:
If 5 P(4, n) = 6. P (5, n − 1), find n ?
If nP4 = 360, find the value of 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?
There are two works each of 3 volumes and two works each of 2 volumes; In how many ways can the 10 books be placed on a shelf so that the volumes of the same work are not separated?
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels come together?
How many different words can be formed with the letters of word 'SUNDAY'? How many of the words begin with N? How many begin with N and end in Y?
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 permutations can be formed by the letters of the word, 'VOWELS', when
each word begins with O and ends with L?
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 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:
INDIA
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:
EXERCISES
Find the number of words formed by permuting all the letters of the following words:
CONSTANTINOPLE
How many words can be formed with the letters of the word 'PARALLEL' so that all L's do not come together?
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?
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?
How many permutations of the letters of the word 'MADHUBANI' do not begin with M but end with I?
Find the number of numbers, greater than a million, that can be formed with the digits 2, 3, 0, 3, 4, 2, 3.
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?
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 ?
In how many ways can the letters of the word
"INTERMEDIATE" be arranged so that:the vowels always occupy even places?
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
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.
