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 4! – 3!
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?
Find x in each of the following:
If three six faced die each marked with numbers 1 to 6 on six faces, are thrown find the total number of possible outcomes ?
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 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?
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?
Evaluate each of the following:
6P6
Write the number of words that can be formed out of the letters of the word 'COMMITTEE' ?
Write the remainder obtained when 1! + 2! + 3! + ... + 200! is divided by 14 ?
Write the number of numbers that can be formed using all for digits 1, 2, 3, 4 ?
The number of different signals which can be given from 6 flags of different colours taking one or more at a time, 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 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
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
The number of different ways in which 8 persons can stand in a row so that between two particular persons A and B there are always two persons, is
The total number of 9 digit number which has all different digit is:
The number of ways to arrange the letters of the word “CHEESE”:
The number of permutation of n different things taken r at a time, when the repetition is allowed 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 no two men be standing next to one another?
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
DANGER
Find the sum of all 4-digit numbers that can be formed using digits 1, 2, 3, 4, and 5 repetitions not allowed?
The number of arrangements of the letters of the word BANANA in which two N's do not appear adjacently is ______.
If all permutations of the letters of the word AGAIN are arranged in the order as in a dictionary. What is the 49th word?
The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is ______.
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 ______.
If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.
8-digit numbers are formed using the digits 1, 1, 2, 2, 2, 3, 4, 4. The number of such numbers in which the odd digits do no occupy odd places is ______.
Number of words from the letters of the words BHARAT in which B and H will never come together is ______.
