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)`
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!
How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7, if no digit is repeated?
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 n if n – 1P3 : nP4 = 1 : 9
In how many ways can the letters of the word PERMUTATIONS be arranged if the vowels are all together.
Which of the following are true:
(2 +3)! = 2! + 3!
Find the total number of ways in which 20 balls can be put into 5 boxes so that first box contains just one ball ?
Evaluate each of the following:
6P6
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 7 men and 7 women can sit on a round table such that no two women sit together ?
Write the number of words that can be formed out of the letters of the word 'COMMITTEE' ?
The number of permutations of n different things taking r at a time when 3 particular things are to be included is
The number of five-digit telephone numbers having at least one of their digits repeated 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
The product of r consecutive positive integers is divisible by
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
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?
Find the rank of the word ‘CHAT’ in the dictionary.
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?
In how many ways 4 mathematics books, 3 physics books, 2 chemistry books and 1 biology book can be arranged on a shelf so that all books of the same subjects 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?
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
Find the sum of all 4-digit numbers that can be formed using digits 0, 2, 5, 7, 8 without repetition?
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
The number of arrangements of the letters of the word BANANA in which two N's do not appear adjacently is ______.
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.
In a certain city, all telephone numbers have six digits, the first two digits always being 41 or 42 or 46 or 62 or 64. How many telephone numbers have all six digits distinct?
The number of permutations of n different objects, taken r at a line, when repetitions are allowed, is ______.
