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
संबंधित प्रश्न
How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7, if no digit is repeated?
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 there are always 4 letters between P and S?
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 natural numbers not exceeding 4321 can be formed with the digits 1, 2, 3 and 4, if the digits can repeat?
Three dice are rolled. Find the number of possible outcomes in which at least one die shows 5 ?
Evaluate each of the following:
Evaluate each of the following:
P(6, 4)
In how many ways can 4 letters be posted in 5 letter boxes?
In how many ways 4 women draw water from 4 taps, if no tap remains unused?
Write the number of all possible words that can be formed using the letters of the word 'MATHEMATICS'.
The number of five-digit telephone numbers having at least one of their digits repeated is
The number of words that can be formed out of the letters of the word "ARTICLE" so that vowels occupy even places 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?
If (n+2)! = 60[(n–1)!], find n
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.
In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?
Find the number of arrangements that can be made out of the letters of the word “ASSASSINATION”.
If n is a positive integer, then the number of terms in the expansion of (x + a)n is:
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 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 all 6 men be standing next to one another?
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 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 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?
In how many ways can 5 children be arranged in a line such that two particular children of them are never 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 ______.
In the permutations of n things, r taken together, the number of permutations in which m particular things occur together is `""^(n - m)"P"_(r - m) xx ""^r"P"_m`.
Five boys and five girls form a line. Find the number of ways of making the seating arrangement under the following condition:
| C1 | C2 |
| (a) Boys and girls alternate: | (i) 5! × 6! |
| (b) No two girls sit together : | (ii) 10! – 5! 6! |
| (c) All the girls sit together | (iii) (5!)2 + (5!)2 |
| (d) All the girls are never together : | (iv) 2! 5! 5! |
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.
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 ______.
The number of permutations by taking all letters and keeping the vowels of the word ‘COMBINE’ in the odd places is ______.
