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
संबंधित प्रश्न
Is 3! + 4! = 7!?
Evaluate `(n!)/((n-r)!)`, when n = 9, r = 5
How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?
Find r if `""^5P_r = ""^6P_(r-1)`
How many natural numbers not exceeding 4321 can be formed with the digits 1, 2, 3 and 4, if the digits can repeat?
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 ?
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 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?
How many 5-digit telephone numbers can be constructed using the digits 0 to 9. If each number starts with 67 and no digit appears more than once?
Find the number of ways in which one can post 5 letters in 7 letter boxes ?
Evaluate each of the following:
Write the number of all possible words that can be formed using the letters of the word 'MATHEMATICS'.
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
If in a group of n distinct objects, the number of arrangements of 4 objects is 12 times the number of arrangements of 2 objects, then the number of objects is
The number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, is
The product of r consecutive positive integers is divisible by
The number of arrangements of the letters of the word BHARAT taking 3 at a time is
In a room there are 12 bulbs of the same wattage, each having a separate switch. The number of ways to light the room with different amounts of illumination 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.
Evaluate the following.
`(3! + 1!)/(2^2!)`
The number of words with or without meaning that can be formed using letters of the word “EQUATION”, with no repetition of letters is:
Three men have 4 coats, 5 waist coats and 6 caps. In how many ways can they wear them?
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?
How many strings can be formed from the letters of the word ARTICLE, so that vowels occupy the even places?
8 women and 6 men are standing in a line. In how many arrangements will no two men be standing next to one another?
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
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?
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?
Find the number of permutations of n different things taken r at a time such that two specific things occur together.
The number of signals that can be sent by 6 flags of different colours taking one or more at a time 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.
The number of 5-digit telephone numbers having atleast one of their digits repeated is ______.
The total number of 9 digit numbers which have all different digits is ______.
The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is ______.
Using the digits 1, 2, 3, 4, 5, 6, 7, a number of 4 different digits is formed. Find
| C1 | C2 |
| (a) How many numbers are formed? | (i) 840 |
| (b) How many number are exactly divisible by 2? | (i) 200 |
| (c) How many numbers are exactly divisible by 25? | (iii) 360 |
| (d) How many of these are exactly divisible by 4? | (iv) 40 |
Number of words from the letters of the words BHARAT in which B and H will never come together is ______.
