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
संबंधित प्रश्न
Find r if `""^5P_r = 2^6 P_(r-1)`
In how many ways can the letters of the word PERMUTATIONS be arranged if the words start with P and end with S.
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:
Which of the following are true:
(2 × 3)! = 2! × 3!
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.
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 ?
In how many ways 4 women draw water from 4 taps, if no tap remains unused?
Write the total number of possible outcomes in a throw of 3 dice in which at least one of the dice shows an even number.
Write the number of arrangements of the letters of the word BANANA in which two N's come together.
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 six letter words that can be formed using the letters of the word "ASSIST" in which S's alternate with other letters is
The number of ways to arrange the letters of the word CHEESE are
If k + 5Pk + 1 =\[\frac{11 (k - 1)}{2}\]. k + 3Pk , then the values of k are
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 number of ways in which the letters of the word ARTICLE can be arranged so that even places are always occupied by consonants is
English alphabet has 11 symmetric letters that appear same when looked at in a mirror. These letters are A, H, I, M, O, T, U, V, W, X and Y. How many symmetric three letters passwords can be formed using these letters?
The greatest positive integer which divide n(n + 1) (n + 2) (n + 3) for all n ∈ N is:
If n is a positive integer, then the number of terms in the expansion of (x + a)n is:
The number of words with or without meaning that can be formed using letters of the word “EQUATION”, with no repetition of letters is:
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 test consists of 10 multiple choice questions. In how many ways can the test be answered if each question has four choices?
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?
8 women and 6 men are standing in a line. How many arrangements are possible if any individual can stand in any position?
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 ______.
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 a certain city, all telephone numbers have six digits, the first two digits always being 41 or 42 or 46 or 62 or 64. How many telephone numbers have all six digits distinct?
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 1P1 + 2. 2p2 + 3. 3p3 + ....... 15. 15P15 = qPr – s, 0 ≤ s ≤ 1, then q+sCr–s is equal to ______.
The number of three-digit even numbers, formed by the digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not allowed, is ______.
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.
If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.
The number of permutations by taking all letters and keeping the vowels of the word ‘COMBINE’ in the odd places is ______.
