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
संबंधित प्रश्न
if `1/(6!) + 1/(7!) = x/(8!)`, find x
Find n if n – 1P3 : nP4 = 1 : 9
Find r if `""^5P_r = 2^6 P_(r-1)`
Which of the following are true:
(2 × 3)! = 2! × 3!
A customer forgets a four-digits code for an Automatic Teller Machine (ATM) in a bank. However, he remembers that this code consists of digits 3, 5, 6 and 9. Find the largest possible number of trials necessary to obtain the correct code.
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?
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 ?
Three dice are rolled. Find the number of possible outcomes in which at least one die shows 5 ?
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:
Write the number of 5 digit numbers that can be formed using digits 0, 1 and 2 ?
Write the number of ways in which 7 men and 7 women can sit on a round table such that no two women sit together ?
How many numbers greater than 10 lacs be formed from 2, 3, 0, 3, 4, 2, 3 ?
The number of words from the letters of the word 'BHARAT' in which B and H will never come together, is
A 5-digit number divisible by 3 is to be formed using the digits 0, 1, 2, 3, 4 and 5 without repetition. The total number of ways in which this can be done is
The product of r consecutive positive integers is divisible by
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
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?
If nP4 = 12(nP2), find n.
Find the rank of the word ‘CHAT’ in the dictionary.
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
Determine the number of permutations of the letters of the word SIMPLE if all are taken at a time?
A test consists of 10 multiple choice questions. In how many ways can the test be answered if the first four questions have three choices and the remaining have five choices?
A test consists of 10 multiple choice questions. In how many ways can the test be answered if question number n has n + 1 choices?
Find the distinct permutations of the letters of the word MISSISSIPPI?
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
How many strings are there using the letters of the word INTERMEDIATE, if all the vowels are together
How many strings are there using the letters of the word INTERMEDIATE, if vowels are never together
How many strings are there using the letters of the word INTERMEDIATE, if no two vowels are together
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 distinct 6-digit numbers are there?
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
Choose the correct alternative:
If Pr stands for rPr then the sum of the series 1 + P1 + 2P2 + 3P3 + · · · + nPn is
The number of arrangements of the letters of the word BANANA in which two N's do not appear adjacently is ______.
In how many ways 3 mathematics books, 4 history books, 3 chemistry books and 2 biology books can be arranged on a shelf so that all books of the same subjects are together.
Find the number of permutations of n different things taken r at a time such that two specific things occur 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.
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 ______.
Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Determine the number of words which have at least one letter repeated.
