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) !}\]
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:
(n + 1) (n + 2) (n + 3) ... (2n)
Prove that: n! (n + 2) = n! + (n + 1)!
Prove that:
If nP4 = 360, find the value of n.
If P(11, r) = P (12, r − 1) find r.
In how many ways can five children stand in a queue?
Four books, one each in Chemistry, Physics, Biology and Mathematics, are to be arranged in a shelf. In how many ways can this be done?
Find the number of different 4-letter words, with or without meanings, that can be formed from the letters of the word 'NUMBER'.
There are 6 items in column A and 6 items in column B. A student is asked to match each item in column A with an item in column B. How many possible, correct or incorrect, answers are there to this question?
How many three-digit numbers are there, with no digit repeated?
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.
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
each word begins with O and ends with L?
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:
INTERMEDIATE
Find the number of words formed by permuting all the letters of the following words:
ARRANGE
How many words can be formed with the letters of the word 'UNIVERSITY', the vowels remaining together?
Find the total number of arrangements of the letters in the expression a3 b2 c4 when written at full length.
Find the number of numbers, greater than a million, that can be formed with the digits 2, 3, 0, 3, 4, 2, 3.
There are three copies each of 4 different books. In how many ways can they be arranged in a shelf?
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?
In how many ways can 4 red, 3 yellow and 2 green discs be arranged in a row if the discs of the same colour are indistinguishable?
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?
Find the total number of permutations of the letters of the word 'INSTITUTE'.
The letters of the word 'SURITI' are written in all possible orders and these words are written out as in a dictionary. Find the rank of the word 'SURITI'.
If the letters of the word 'MOTHER' are written in all possible orders and these words are written out as in a dictionary, find the rank of the word 'MOTHER'.
If the permutations of a, b, c, d, e taken all together be written down in alphabetical order as in dictionary and numbered, find the rank of the permutation debac ?
Find the total number of ways in which six '+' and four '−' signs can be arranged in a line such that no two '−' signs occur together.
In how many ways can the letters of the word "INTERMEDIATE" be arranged so that:
the relative order of vowels and consonants do not alter?
Prove that: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.
Evaluate
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
nCr + 2 · nCr − 1 + nCr − 2 = n + 2Cr.
How many words each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE?
Write the expression nCr +1 + nCr − 1 + 2 × nCr in the simplest form.
Write the value of\[\sum^6_{r = 1} \ ^{56 - r}{}{C}_3 + \ ^ {50}{}{C}_4\]
