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:
3 · 6 · 9 · 12 · 15 · 18
Convert the following products into factorials:
1 · 3 · 5 · 7 · 9 ... (2n − 1)
Prove that:
Prove that:
\[\frac{n!}{(n - r)! r!} + \frac{n!}{(n - r + 1)! (r - 1)!} = \frac{(n + 1)!}{r! (n - r + 1)!}\]
Prove that:
Four books, one each in Chemistry, Physics, Biology and Mathematics, are to be arranged in a shelf. In how many ways can this be done?
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 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?
If a denotes the number of permutations of (x + 2) things taken all at a time, b the number of permutations of x things taken 11 at a time and c the number of permutations of x − 11 things taken all at a time such that a = 182 bc, find the value of x.
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.
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 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 vowels are always together?
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 permutations can be formed by the letters of the word, 'VOWELS', when
all vowels come together?
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 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:
PAKISTAN
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
How many words can be formed by arranging the letters of the word 'MUMBAI' so that all M's come together?
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.
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 ?
In how many ways can the letters of the word
"INTERMEDIATE" be arranged so that:the vowels always occupy even places?
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 all letters are used but first letter is a vowel?
