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
संबंधित प्रश्न
How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7, if no digit is repeated?
Find r if `""^5P_r = 2^6 P_(r-1)`
In how many ways can the letters of the word PERMUTATIONS be arranged if the words start with P and end with S.
In how many ways can the letters of the word PERMUTATIONS be arranged if the there are always 4 letters between P and S?
Find x in each of the following:
In how many ways can 5 different balls be distributed among three boxes?
There are 10 lamps in a hall. Each one of them can be switched on independently. Find the number of ways in which the hall can be illuminated ?
Evaluate each of the following:
8P3
Evaluate each of the following:
6P6
In how many ways 4 women draw water from 4 taps, if no tap remains unused?
Write the number of ways in which 7 men and 7 women can sit on a round table such that no two women sit together ?
The number of five-digit telephone numbers having at least one of their digits repeated is
If in a group of n distinct objects, the number of arrangements of 4 objects is 12 times the number of arrangements of 2 objects, then the number of objects is
The number of arrangements of the letters of the word BHARAT taking 3 at a time is
How many five digits telephone numbers can be constructed using the digits 0 to 9 If each number starts with 67 with no digit appears more than once?
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
If nP4 = 12(nP2), find n.
Find the number of arrangements that can be made out of the letters of the word “ASSASSINATION”.
Evaluate the following.
`((3!)! xx 2!)/(5!)`
The number of ways to arrange the letters of the word “CHEESE”:
Three men have 4 coats, 5 waist coats and 6 caps. In how many ways can they wear them?
Determine the number of permutations of the letters of the word SIMPLE if all are taken at a time?
A test consists of 10 multiple choice questions. In how many ways can the test be answered if the first four questions have three choices and the remaining have five choices?
How many strings can be formed from the letters of the word ARTICLE, so that vowels occupy the even places?
8 women and 6 men are standing in a line. In how many arrangements will all 6 men be standing next to one another?
Find the distinct permutations of the letters of the word MISSISSIPPI?
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
The number of arrangements of the letters of the word BANANA in which two N's do not appear adjacently is ______.
How many words can be formed with the letters of the word MANAGEMENT by rearranging them?
In how many ways 3 mathematics books, 4 history books, 3 chemistry books and 2 biology books can be arranged on a shelf so that all books of the same subjects are together.
Find the number of permutations of n different things taken r at a time such that two specific things occur together.
The number of signals that can be sent by 6 flags of different colours taking one or more at a time is ______.
Find the number of different words that can be formed from the letters of the word ‘TRIANGLE’ so that no vowels are together
The number of different words that can be formed from the letters of the word INTERMEDIATE such that two vowels never come together is ______.
If the letters of the word 'MOTHER' be permuted and all the words so formed (with or without meaning) be listed as in a dictionary, then the position of the word 'MOTHER' is ______.
Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Determine the number of words which have at least one letter repeated.
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 ______.
