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
Compute `(8!)/(6! xx 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)`
In how many ways can the letters of the word PERMUTATIONS be arranged if the vowels are all 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?
If three six faced die each marked with numbers 1 to 6 on six faces, are thrown find the total number of possible outcomes ?
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?
Find the number of ways in which one can post 5 letters in 7 letter boxes ?
Evaluate each of the following:
8P3
In how many ways can 4 letters be posted in 5 letter boxes?
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 numbers that can be formed using all for digits 1, 2, 3, 4 ?
The number of different signals which can be given from 6 flags of different colours taking one or more at a time, is
If the letters of the word KRISNA are arranged in all possible ways and these words are written out as in a dictionary, then the rank of the word KRISNA is
The number of arrangements of the letters of the word BHARAT taking 3 at a time is
The number of words that can be made by re-arranging the letters of the word APURBA so that vowels and consonants are alternate 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
In a room there are 12 bulbs of the same wattage, each having a separate switch. The number of ways to light the room with different amounts of illumination is
Find x if `1/(6!) + 1/(7!) = x/(8!)`
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
Evaluate the following.
`(3! + 1!)/(2^2!)`
The total number of 9 digit number which has all different digit is:
The number of ways to arrange the letters of the word “CHEESE”:
The number of permutation of n different things taken r at a time, when the repetition is allowed is:
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
8 women and 6 men are standing in a line. In how many arrangements will all 6 men be standing next to one another?
How many strings are there using the letters of the word INTERMEDIATE, if all the vowels are together
Each of the digits 1, 1, 2, 3, 3 and 4 is written on a separate card. The six cards are then laid out in a row to form a 6-digit number. How many of these 6-digit numbers are even?
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?
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 distinct things taken r together, in which 3 particular things must occur together.
If 1P1 + 2. 2p2 + 3. 3p3 + ....... 15. 15P15 = qPr – s, 0 ≤ s ≤ 1, then q+sCr–s is equal to ______.
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 ______.
