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 8!
if `1/(6!) + 1/(7!) = x/(8!)`, find x
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?
Find n if n – 1P3 : nP4 = 1 : 9
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?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?
Find x in each of the following:
If three six faced die each marked with numbers 1 to 6 on six faces, are thrown find the total number of possible outcomes ?
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?
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?
Three dice are rolled. Find the number of possible outcomes in which at least one die shows 5 ?
In how many ways can 5 different balls be distributed among three boxes?
In how many ways can 4 letters be posted in 5 letter boxes?
In how many ways 4 women draw water from 4 taps, if no tap remains unused?
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.
How many numbers greater than 10 lacs be formed from 2, 3, 0, 3, 4, 2, 3 ?
The number of six letter words that can be formed using the letters of the word "ASSIST" in which S's alternate with other letters 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 the following.
`(3! xx 0! + 0!)/(2!)`
If `""^(("n" – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n
A test consists of 10 multiple choice questions. In how many ways can the test be answered if question number n has n + 1 choices?
8 women and 6 men are standing in a line. How many arrangements are possible if any individual can stand in any position?
Find the distinct permutations of the letters of the word MISSISSIPPI?
A coin is tossed 8 times, how many different sequences of heads and tails are possible?
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 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?
If all permutations of the letters of the word AGAIN are arranged in the order as in a dictionary. What is the 49th word?
Find the number of permutations of n different things taken r at a time such that two specific things occur 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.
The total number of 9 digit numbers which have all different digits 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.
The number of permutations by taking all letters and keeping the vowels of the word ‘COMBINE’ in the odd places is ______.
Number of words from the letters of the words BHARAT in which B and H will never come together is ______.
