Advertisements
Advertisements
Question
m men and n women are to be seated in a row so that no two women sit together. if m > n then show that the number of ways in which they can be seated as\[\frac{m! (m + 1)!}{(m - n + 1) !}\]
Advertisements
Solution
'm' men can be seated in a row in m! ways.
'm' men will generate (m+1) gaps that are to be filled by 'n' women = Number of arrangements of (m+1) gaps, taken 'n' at a time = m+1Pn = \[\frac{\left( m + 1 \right)!}{\left( m + 1 - n \right)!}\]
∴ By fundamental principle of counting, total number of ways in which they can be arranged =\[\frac{m!\left( m + 1 \right)!}{\left( m - n + 1 \right)!}\]
APPEARS IN
RELATED QUESTIONS
Convert the following products into factorials:
5 · 6 · 7 · 8 · 9 · 10
Prove that: n! (n + 2) = n! + (n + 1)!
If (n + 3)! = 56 [(n + 1)!], find n.
Prove that:
If P (15, r − 1) : P (16, r − 2) = 3 : 4, find r.
In how many ways can five children stand in a queue?
Find the number of different 4-letter words, with or without meanings, that can be formed from the letters of the word 'NUMBER'.
In how many ways can 6 boys and 5 girls be arranged for a group photograph if the girls are to sit on chairs in a row and the boys are to stand in a row behind them?
All the letters of the word 'EAMCOT' are arranged in different possible ways. Find the number of arrangements in which no two vowels are adjacent to each other.
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels come together?
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels never come together?
How many different words can be formed with the letters of word 'SUNDAY'? How many of the words begin with N? How many begin with N and end in Y?
How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:
the letters P and I respectively occupy first and last place?
How many permutations can be formed by the letters of the word, 'VOWELS', when
there is no restriction on letters?
How many permutations can be formed by the letters of the word, 'VOWELS', when
each word begins with E?
How many permutations can be formed by the letters of the word, 'VOWELS', when
all vowels come together?
How many permutations can be formed by the letters of the word, 'VOWELS', when
all consonants come together?
How many words (with or without dictionary meaning) can be made from the letters in the word MONDAY, assuming that no letter is repeated, if all letters are used at a time.
How many words (with or without dictionary meaning) can be made from the letters in the word MONDAY, assuming that no letter is repeated, if all letters are used but first is vowel.
Find the number of words formed by permuting all the letters of the following words:
ARRANGE
Find the number of words formed by permuting all the letters of the following words:
RUSSIA
Find the number of words formed by permuting all the letters of the following words:
EXERCISES
How many words can be formed by arranging the letters of the word 'MUMBAI' so that all M's come together?
How many numbers can be formed with the digits 1, 2, 3, 4, 3, 2, 1 so that the odd digits always occupy the odd places?
How many number of four digits can be formed with the digits 1, 3, 3, 0?
In how many ways can the letters of the word 'ARRANGE' be arranged so that the two R's are never together?
How many different numbers, greater than 50000 can be formed with the digits 0, 1, 1, 5, 9.
How many different arrangements can be made by using all the letters in the word 'MATHEMATICS'. How many of them begin with C? How many of them begin with T?
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
Find the total number of permutations of the letters of the word 'INSTITUTE'.
In how many ways can the letters of the word
"INTERMEDIATE" be arranged so that:the vowels always occupy even places?
Prove that the product of 2n consecutive negative integers is divisible by (2n)!
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
There are 10 persons named\[P_1 , P_2 , P_3 , . . . . , P_{10}\]
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.
How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if all letters are used at a time
Write the maximum number of points of intersection of 8 straight lines in a plane.
Write the number of ways in which 5 red and 4 white balls can be drawn from a bag containing 10 red and 8 white balls.
