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 `(n!)/((n-r)!)` when n = 6, r = 2
How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?
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)`
Find r if `""^5P_r = ""^6P_(r-1)`
How many words, with or without meaning can be made from the letters of the word MONDAY, assuming that no letter is repeated, if
(i) 4 letters are used at a time,
(ii) all letters are used at a time,
(iii) all letters are used but first letter is a vowel?
In how many ways can the letters of the word PERMUTATIONS be arranged if the vowels are all together.
Find x in each of the following:
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.
If three six faced die each marked with numbers 1 to 6 on six faces, are thrown find the total number of possible outcomes ?
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?
In how many ways can 5 different balls be distributed among three boxes?
Evaluate each of the following:
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 all possible words that can be formed using the letters of the word 'MATHEMATICS'.
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 numbers greater than 10 lacs be formed from 2, 3, 0, 3, 4, 2, 3 ?
The product of r consecutive positive integers is divisible by
- In how many ways can 8 identical beads be strung on a necklace?
- In how many ways can 8 boys form a ring?
Evaluate the following.
`(3! + 1!)/(2^2!)`
The possible outcomes when a coin is tossed five times:
If `""^(("n" – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
Three men have 4 coats, 5 waist coats and 6 caps. In how many ways can they wear them?
8 women and 6 men are standing in a line. How many arrangements are possible if any individual can stand in any position?
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 no two vowels are together
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 sum of all 4-digit numbers that can be formed using digits 0, 2, 5, 7, 8 without repetition?
Choose the correct alternative:
The product of r consecutive positive integers is divisible b
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?
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! |
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 ______.
