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
संबंधित प्रश्न
Compute `(8!)/(6! xx 2!)`
How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?
How many 4-digit numbers are there with no digit 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 there are always 4 letters between P and S?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?
A coin is tossed three times and the outcomes are recorded. How many possible outcomes are there? How many possible outcomes if the coin is tossed four times? Five times? n times?
How many numbers of four digits can be formed with the digits 1, 2, 3, 4, 5 if the digits can be repeated in the same number?
Three dice are rolled. Find the number of possible outcomes in which at least one die shows 5 ?
In how many ways can 7 letters be posted in 4 letter boxes?
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 5 boys and 3 girls can be seated in a row so that each girl is between 2 boys ?
Write the remainder obtained when 1! + 2! + 3! + ... + 200! is divided by 14 ?
The number of words that can be formed out of the letters of the word "ARTICLE" so that vowels occupy even places 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 the letters of the word ARTICLE can be arranged so that even places are always occupied by consonants is
How many six-digit telephone numbers can be formed if the first two digits are 45 and no digit can appear more than once?
Find x if `1/(6!) + 1/(7!) = x/(8!)`
Evaluate `("n"!)/("r"!("n" - "r")!)` when n = 5 and r = 2.
If (n+2)! = 60[(n–1)!], find n
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?
Find the number of arrangements that can be made out of the letters of the word “ASSASSINATION”.
- In how many ways can 8 identical beads be strung on a necklace?
- In how many ways can 8 boys form a ring?
Determine the number of permutations of the letters of the word SIMPLE if all are taken at a time?
A student appears in an objective test which contain 5 multiple choice questions. Each question has four choices out of which one correct answer.
How will the answer change if each question may have more than one correct answers?
8 women and 6 men are standing in a line. In how many arrangements will no two men be standing next to one another?
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
DANGER
Find the sum of all 4-digit numbers that can be formed using digits 1, 2, 3, 4, and 5 repetitions not allowed?
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.
Three married couples are to be seated in a row having six seats in a cinema hall. If spouses are to be seated next to each other, in how many ways can they be seated? Find also the number of ways of their seating if all the ladies sit together.
Find the number of permutations of n different things taken r at a time such that two specific things occur together.
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 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 ______.
If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.
