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)`
उत्तर
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
संबंधित प्रश्न
Compute `(8!)/(6! xx 2!)`
Evaluate `(n!)/((n-r)!)` when n = 6, r = 2
In how many ways can the letters of the word PERMUTATIONS be arranged if the words start with P and end with S.
Find x in each of the following:
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?
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 number of words that can be formed out of the letters of the word 'COMMITTEE' ?
Write the number of numbers that can be formed using all for digits 1, 2, 3, 4 ?
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
How many numbers greater than 10 lacs be formed from 2, 3, 0, 3, 4, 2, 3 ?
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 number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, is
If (n+2)! = 60[(n–1)!], find n
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?
In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?
How many 6-digit telephone numbers can be constructed with the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 if each numbers starts with 35 and no digit appear more than once?
For all n > 0, nC1 + nC2 + nC3 + …… + nCn is equal to:
The number of words with or without meaning that can be formed using letters of the word “EQUATION”, with no repetition of letters is:
A student appears in an objective test which contain 5 multiple choice questions. Each question has four choices out of which one correct answer.
How will the answer change if each question may have more than one correct answers?
8 women and 6 men are standing in a line. In how many arrangements will all 6 men be standing next to one another?
A coin is tossed 8 times, how many different sequences of heads and 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
In how many ways can 5 children be arranged in a line such that two particular children of them are always 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`.
