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
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 P (n, 5) : P (n, 3) = 2 : 1, find n.
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.
In how many ways can five children stand in a queue?
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?
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 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?
All the letters of the word 'EAMCOT' are arranged in different possible ways. Find the number of arrangements in which no two vowels are adjacent to each other.
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 E?
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 words can be formed out of the letters of the word 'ARTICLE', so that vowels occupy even places?
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 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
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 with the letters of the word 'PARALLEL' so that all L's do not come together?
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?
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 letters of the word 'MOTHER' are written in all possible orders and these words are written out as in a dictionary, find the rank of the word 'MOTHER'.
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.
For all positive integers n, show that 2nCn + 2nCn − 1 = `1/2` 2n + 2Cn+1
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
nCr + 2 · nCr − 1 + nCr − 2 = n + 2Cr.
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
If 35Cn +7 = 35C4n − 2 , then write the values of n.
Write the expression nCr +1 + nCr − 1 + 2 × nCr in the simplest form.
Write the maximum number of points of intersection of 8 straight lines in a plane.
