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
संबंधित प्रश्न
Evaluate 4! – 3!
Compute `(8!)/(6! xx 2!)`
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 there are always 4 letters between P and S?
Find x in each of the following:
How many three digit numbers can be formed by using the digits 0, 1, 3, 5, 7 while each 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 ?
Evaluate each of the following:
8P3
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.
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 six letter words that can be formed using the letters of the word "ASSIST" in which S's alternate with other letters is
The number of ways in which the letters of the word 'CONSTANT' can be arranged without changing the relative positions of the vowels and consonants is
Number of all four digit numbers having different digits formed of the digits 1, 2, 3, 4 and 5 and divisible by 4 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
English alphabet has 11 symmetric letters that appear same when looked at in a mirror. These letters are A, H, I, M, O, T, U, V, W, X and Y. How many symmetric three letters passwords can be formed using these letters?
If (n+2)! = 60[(n–1)!], find n
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
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.
What is the maximum number of different answers can the students give?
How many strings can be formed from the letters of the word ARTICLE, so that vowels occupy the even places?
Find the distinct permutations of the letters of the word MISSISSIPPI?
A coin is tossed 8 times, how many different sequences containing six heads and two tails are possible?
How many strings are there using the letters of the word INTERMEDIATE, if the vowels and consonants are alternative
How many strings are there using the letters of the word INTERMEDIATE, if all the vowels are together
How many strings are there using the letters of the word INTERMEDIATE, if no two vowels are together
Find the number of strings that can be made using all letters of the word THING. If these words are written as in a dictionary, what will be the 85th string?
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
Choose the correct alternative:
The product of r consecutive positive integers is divisible b
Choose the correct alternative:
If Pr stands for rPr then the sum of the series 1 + P1 + 2P2 + 3P3 + · · · + nPn is
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 distinct things taken r together, in which 3 particular things must 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
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.
In the permutations of n things, r taken together, the number of permutations in which m particular things occur together is `""^(n - m)"P"_(r - m) xx ""^r"P"_m`.
