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!
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?
Find x in each of the following:
Find x in each of the following:
Which of the following are true:
(2 +3)! = 2! + 3!
Which of the following are true:
(2 × 3)! = 2! × 3!
In how many ways can three jobs I, II and III be assigned to three persons A, B and C if one person is assigned only one job and all are capable of doing each job?
If three six faced die each marked with numbers 1 to 6 on six faces, are thrown find the total number of possible outcomes ?
Find the total number of ways in which 20 balls can be put into 5 boxes so that first box contains just one ball ?
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?
Write the number of 5 digit numbers that can be formed using digits 0, 1 and 2 ?
Write the number of arrangements of the letters of the word BANANA in which two N's come together.
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 ?
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 words that can be formed out of the letters of the word "ARTICLE" so that vowels occupy even places is
How many six-digit telephone numbers can be formed if the first two digits are 45 and no digit can appear 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?
Evaluate the following.
`(3! xx 0! + 0!)/(2!)`
For all n > 0, nC1 + nC2 + nC3 + …… + nCn is equal to:
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 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?
8 women and 6 men are standing in a line. In how many arrangements will no two men be standing next to one another?
How many ways can the product a2 b3 c4 be expressed without exponents?
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
Three married couples are to be seated in a row having six seats in a cinema hall. If spouses are to be seated next to each other, in how many ways can they be seated? Find also the number of ways of their seating if all the ladies sit 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 ______.
Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.
The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is ______.
Number of words from the letters of the words BHARAT in which B and H will never come together is ______.
