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!
Is 3! + 4! = 7!?
Compute `(8!)/(6! xx 2!)`
Evaluate `(n!)/((n-r)!)` when n = 6, r = 2
How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7, if no digit is repeated?
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 ways can the letters of the word PERMUTATIONS be arranged if the there are always 4 letters between P and S?
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 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?
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?
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 number of numbers that can be formed using all for digits 1, 2, 3, 4 ?
The number of ways to arrange the letters of the word CHEESE are
Number of all four digit numbers having different digits formed of the digits 1, 2, 3, 4 and 5 and divisible by 4 is
The number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, 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 x if `1/(6!) + 1/(7!) = x/(8!)`
How many five digits telephone numbers can be constructed using the digits 0 to 9 If each number starts with 67 with no digit appears more than once?
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
If nP4 = 12(nP2), find n.
Find the number of arrangements that can be made out of the letters of the word “ASSASSINATION”.
The number of permutation of n different things taken r at a time, when the repetition is allowed is ______.
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?
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?
A coin is tossed 8 times, how many different sequences of heads and tails are possible?
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:
If `""^(("n" + 5))"P"_(("n" + 1)) = ((11("n" - 1))/2)^(("n" + 3))"P"_"n"`, then the value of n are
Choose the correct alternative:
The product of r consecutive positive integers is divisible b
In how many ways can 5 children be arranged in a line such that two particular children of them are always together
In how many ways can 5 children be arranged in a line such that two particular children of them are never together.
Ten different letters of alphabet are given. Words with five letters are formed from these given letters. Then the number of words which have atleast one letter repeated is ______.
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 words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is ______.
Using the digits 1, 2, 3, 4, 5, 6, 7, a number of 4 different digits is formed. Find
| C1 | C2 |
| (a) How many numbers are formed? | (i) 840 |
| (b) How many number are exactly divisible by 2? | (i) 200 |
| (c) How many numbers are exactly divisible by 25? | (iii) 360 |
| (d) How many of these are exactly divisible by 4? | (iv) 40 |
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 1P1 + 2. 2p2 + 3. 3p3 + ....... 15. 15P15 = qPr – s, 0 ≤ s ≤ 1, then q+sCr–s is equal to ______.
If the letters of the word 'MOTHER' be permuted and all the words so formed (with or without meaning) be listed as in a dictionary, then the position of the word 'MOTHER' is ______.
