Advertisements
Advertisements
प्रश्न
Suppose m men and n women are to be seated in a row so that no two women sit together. If m > n, show that the number of ways in which they can be seated is `(m!(m + 1)!)/((m - n + 1)1)`
Advertisements
उत्तर
Let the men take their seats first.
They can be seated in mPm ways as shown in the following figure
From the above figure, we observe, that there are (m + 1) places for n women.
It is given that m > n and no two women can sit together.
Therefore, n women can take their seats (m+1)Pn ways
And hence the total number of ways so that no two women sit together is
`(""^nP_m) xx (""^(m + 1)P_n) = (m!(m + 1)!)/((m - n + 1)1)`
APPEARS IN
संबंधित प्रश्न
Evaluate 8!
if `1/(6!) + 1/(7!) = x/(8!)`, find x
Evaluate `(n!)/((n-r)!)` when n = 6, r = 2
From a committee of 8 persons, in how many ways can we choose a chairman and a vice chairman assuming one person cannot hold more than one position?
Find r if `""^5P_r = 2^6 P_(r-1)`
Find r if `""^5P_r = ""^6P_(r-1)`
How many natural numbers less than 1000 can be formed from the digits 0, 1, 2, 3, 4, 5 when a digit may be repeated any number of times?
Evaluate each of the following:
8P3
Evaluate each of the following:
Evaluate each of the following:
P(6, 4)
Write the number of arrangements of the letters of the word BANANA in which two N's come together.
Write the number of ways in which 6 men and 5 women can dine at a round table if no two women sit together ?
Write the number of ways in which 5 boys and 3 girls can be seated in a row so that each girl is between 2 boys ?
The number of five-digit telephone numbers having at least one of their digits repeated is
The number of words from the letters of the word 'BHARAT' in which B and H will never come together, is
The number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, is
The number of arrangements of the letters of the word BHARAT taking 3 at a time is
The number of different ways in which 8 persons can stand in a row so that between two particular persons A and B there are always two persons, is
If (n+2)! = 60[(n–1)!], find n
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?
If n is a positive integer, then the number of terms in the expansion of (x + a)n is:
For all n > 0, nC1 + nC2 + nC3 + …… + nCn is equal to:
The number of words with or without meaning that can be formed using letters of the word “EQUATION”, with no repetition of letters is:
How many ways can the product a2 b3 c4 be expressed without exponents?
In how many ways 4 mathematics books, 3 physics books, 2 chemistry books and 1 biology book can be arranged on a shelf so that all books of the same subjects are together
A coin is tossed 8 times, how many different sequences containing six heads and two tails are possible?
How many strings are there using the letters of the word INTERMEDIATE, if all the vowels are together
If the letters of the word GARDEN are permuted in all possible ways and the strings thus formed are arranged in the dictionary order, then find the ranks of the words
GARDEN
If the letters of the word FUNNY are permuted in all possible ways and the strings thus formed are arranged in the dictionary order, find the rank of the word FUNNY
How many words can be formed with the letters of the word MANAGEMENT by rearranging them?
If all permutations of the letters of the word AGAIN are arranged in the order as in a dictionary. What is the 49th word?
The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is ______.
The number of permutations of n different objects, taken r at a line, when repetitions are allowed, is ______.
The number of different words that can be formed from the letters of the word INTERMEDIATE such that two vowels never come together is ______.
8-digit numbers are formed using the digits 1, 1, 2, 2, 2, 3, 4, 4. The number of such numbers in which the odd digits do no occupy odd places is ______.
