Advertisements
Advertisements
Question
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
Solution
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
RELATED QUESTIONS
Evaluate 4! – 3!
Find r if `""^5P_r = ""^6P_(r-1)`
How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once?
In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come together?
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:
How many numbers of six digits can be formed from the digits 0, 1, 3, 5, 7 and 9 when no digit is repeated? How many of them are divisible by 10 ?
Find the number of ways in which 8 distinct toys can be distributed among 5 childrens.
Find the number of ways in which one can post 5 letters in 7 letter boxes ?
In how many ways can 4 prizes be distributed among 5 students, when
(i) no student gets more than one prize?
(ii) a student may get any number of prizes?
(iii) no student gets all the prizes?
In how many ways can 4 letters be posted in 5 letter boxes?
Write the total number of possible outcomes in a throw of 3 dice in which at least one of the dice shows an even number.
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 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
How many numbers greater than 10 lacs be formed from 2, 3, 0, 3, 4, 2, 3 ?
The number of words from the letters of the word 'BHARAT' in which B and H will never come together, is
The number of arrangements of the word "DELHI" in which E precedes I is
In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?
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?
Evaluate the following.
`(3! xx 0! + 0!)/(2!)`
Evaluate the following.
`((3!)! xx 2!)/(5!)`
The number of permutation of n different things taken r at a time, when the repetition is allowed is ______.
If `""^(("n" – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n
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?
8 women and 6 men are standing in a line. In how many arrangements will no two men be standing next to one another?
How many words can be formed with the letters of the word MANAGEMENT by rearranging them?
In how many ways can 5 children be arranged in a line such that two particular children of them are never together.
If all permutations of the letters of the word AGAIN are arranged in the order as in a dictionary. What is the 49th word?
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.
There are 10 persons named P1, P2, P3, ... P10. 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.
How many words (with or without dictionary meaning) can be made from the letters of the word MONDAY, assuming that no letter is repeated, if
| C1 | C2 |
| (a) 4 letters are used at a time | (i) 720 |
| (b) All letters are used at a time | (ii) 240 |
| (c) All letters are used but the first is a vowel | (iii) 360 |
If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.
