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!
Evaluate `(n!)/((n-r)!)`, when n = 9, r = 5
How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once?
How many words, with or without meaning can be made from the letters of the word MONDAY, assuming that no letter is repeated, if
(i) 4 letters are used at a time,
(ii) all letters are used at a time,
(iii) all letters are used but first letter is a vowel?
Find x in each of the following:
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 5-digit telephone numbers can be constructed using the digits 0 to 9. If each number starts with 67 and no digit appears more than once?
In how many ways can 7 letters be posted in 4 letter boxes?
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?
There are 10 lamps in a hall. Each one of them can be switched on independently. Find the number of ways in which the hall can be illuminated ?
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 words that can be formed out of the letters of the word 'COMMITTEE' ?
Write the number of ways in which 6 men and 5 women can dine at a round table if no two women sit together ?
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 arrangements of the word "DELHI" in which E precedes I is
The number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, 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
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?
How many six-digit telephone numbers can be formed if the first two digits are 45 and no digit can appear more than once?
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 `""^10"P"_("r" - 1)` = 2 × 6Pr, find r
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
A test consists of 10 multiple choice questions. In how many ways can the test be answered if each question has four choices?
How many strings can be formed from the letters of the word ARTICLE, so that vowels occupy the even places?
How many ways can the product a2 b3 c4 be expressed without exponents?
A coin is tossed 8 times, how many different sequences containing six heads and two 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
Find the sum of all 4-digit numbers that can be formed using digits 1, 2, 3, 4, and 5 repetitions not allowed?
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 never together.
Find the number of permutations of n different things taken r at a time such that two specific things occur together.
The number of signals that can be sent by 6 flags of different colours taking one or more at a time is ______.
The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is ______.
The number of permutations of n different objects, taken r at a line, when repetitions are allowed, 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 |
Let b1, b2, b3, b4 be a 4-element permutation with bi ∈ {1, 2, 3, .......,100} for 1 ≤ i ≤ 4 and bi ≠ bj for i ≠ j, such that either b1, b2, b3 are consecutive integers or b2, b3, b4 are consecutive integers. Then the number of such permutations b1, b2, b3, b4 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 ______.
