Advertisements
Advertisements
Question
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Advertisements
Solution
\[LHS = \frac{{}^n C_r}{{}^n C_{r - 1}} \]
\[ = \frac{n!}{r! \left( n - r \right)!} \times \frac{\left( r - 1 \right)! \left( n - r + 1 \right)!}{n!} \]
\[ = \frac{\left( n - r + 1 \right) \left( n - r \right)! \left( r - 1 \right)!}{r \left( r - 1 \right)! \left( n - r \right)!}\]
\[ = \frac{n - r + 1}{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
If (n + 1)! = 90 [(n − 1)!], find n.
If \[\frac{(2n)!}{3! (2n - 3)!}\] and \[\frac{n!}{2! (n - 2)!}\] are in the ratio 44 : 3, find n.
If P (n, 5) = 20. P(n, 3), find n ?
If nP4 = 360, find the value of n.
If P (9, r) = 3024, find r.
If P (n − 1, 3) : P (n, 4) = 1 : 9, find n.
Find the number of different 4-letter words, with or without meanings, that can be formed from the letters of the word 'NUMBER'.
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 three-digit numbers are there, with no digit repeated?
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?
How many 3-digit even number can be made using the digits 1, 2, 3, 4, 5, 6, 7, if no digits is repeated?
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels never come together?
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 words can be formed out of the letters of the word 'ARTICLE', so that vowels occupy even 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 all letters are used but first is vowel.
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:
INDIA
In how many ways can the letters of the word 'ALGEBRA' be arranged without changing the relative order of the vowels and consonants?
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?
Find the number of numbers, greater than a million, that can be formed with the digits 2, 3, 0, 3, 4, 2, 3.
There are three copies each of 4 different books. In how many ways can they be arranged in a shelf?
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
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.
Prove that the product of 2n consecutive negative integers is divisible by (2n)!
Write the number of diagonals of an n-sided polygon.
Write the expression nCr +1 + nCr − 1 + 2 × nCr in the simplest form.
Write the value of\[\sum^6_{r = 1} \ ^{56 - r}{}{C}_3 + \ ^ {50}{}{C}_4\]
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.
