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 8!
Evaluate `(n!)/((n-r)!)` when n = 6, r = 2
Find r if `""^5P_r = 2^6 P_(r-1)`
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 vowels are all together.
In how many ways can the letters of the word PERMUTATIONS be arranged if the there are always 4 letters between P and S?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?
How many numbers of six digits can be formed from the digits 0, 1, 3, 5, 7 and 9 when no digit is repeated? How many of them are divisible by 10 ?
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?
Find the number of ways in which 8 distinct toys can be distributed among 5 childrens.
Write the number of 5 digit numbers that can be formed using digits 0, 1 and 2 ?
Write the number of ways in which 5 boys and 3 girls can be seated in a row so that each girl is between 2 boys ?
How many numbers greater than 10 lacs be formed from 2, 3, 0, 3, 4, 2, 3 ?
The number of ways to arrange the letters of the word CHEESE are
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 arrangements of the letters of the word BHARAT taking 3 at a time is
In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?
Evaluate the following.
`(3! xx 0! + 0!)/(2!)`
If n is a positive integer, then the number of terms in the expansion of (x + a)n is:
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
Three men have 4 coats, 5 waist coats and 6 caps. In how many ways can they wear them?
8 women and 6 men are standing in a line. How many arrangements are possible if any individual can stand in any position?
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
A coin is tossed 8 times, how many different sequences of heads and tails are possible?
A coin is tossed 8 times, how many different sequences containing six heads and two tails are possible?
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?
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 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?
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:
If `""^(("n" + 5))"P"_(("n" + 1)) = ((11("n" - 1))/2)^(("n" + 3))"P"_"n"`, then the value of n are
Choose the correct alternative:
If Pr stands for rPr then the sum of the series 1 + P1 + 2P2 + 3P3 + · · · + nPn is
In how many ways can 5 children be arranged in a line such that two particular children of them are always together
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 different words that can be formed from the letters of the word ‘TRIANGLE’ so that no vowels are together
The number of 5-digit telephone numbers having atleast one of their digits repeated is ______.
The total number of 9 digit numbers which have all different digits is ______.
The number of different words that can be formed from the letters of the word INTERMEDIATE such that two vowels never come together is ______.
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 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 ______.
