Advertisements
Advertisements
प्रश्न
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) !}\]
Advertisements
उत्तर
'm' men can be seated in a row in m! ways.
'm' men will generate (m+1) gaps that are to be filled by 'n' women = Number of arrangements of (m+1) gaps, taken 'n' at a time = m+1Pn = \[\frac{\left( m + 1 \right)!}{\left( m + 1 - n \right)!}\]
∴ By fundamental principle of counting, total number of ways in which they can be arranged =\[\frac{m!\left( m + 1 \right)!}{\left( m - n + 1 \right)!}\]
APPEARS IN
संबंधित प्रश्न
Convert the following products into factorials:
5 · 6 · 7 · 8 · 9 · 10
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:
Prove that:
\[\frac{n!}{(n - r)! r!} + \frac{n!}{(n - r + 1)! (r - 1)!} = \frac{(n + 1)!}{r! (n - r + 1)!}\]
If 5 P(4, n) = 6. P (5, n − 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?
How many three-digit numbers are there, with distinct digits, with each digit odd?
Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5, if no digit is repeated? How many of these will be even?
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 words can be formed from the letters of the word 'SUNDAY'? How many of these begin with D?
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 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 permutations can be formed by the letters of the word, 'VOWELS', when
all consonants come together?
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?
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 4 letters are used at a time?
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:
RUSSIA
Find the number of words formed by permuting all the letters of the following words:
SERIES
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 words can be formed from the letters of the word 'SERIES' which start with S and end with S?
There are three copies each of 4 different books. In how many ways can they be arranged in a shelf?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?
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?
The letters of the word 'ZENITH' are written in all possible orders. How many words are possible if all these words are written out as in a dictionary? What is the rank of the word 'ZENITH'?
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:
n · n − 1Cr − 1 = (n − r + 1) nCr − 1
There are 10 persons named\[P_1 , P_2 , P_3 , . . . . , P_{10}\]
Out of 10 persons, 5 persons are to be arranged in a line such that in each arrangement P1 must occur whereas P4 and P5 do not occur. Find the number of such possible arrangements.
Write the maximum number of points of intersection of 8 straight lines in a plane.
