Home
Class 11
MATHS
The number of ways in which m men and n ...

The number of ways in which m men and n women can be seated in a row, so that no two women sit together is
(i) `(m!(m+1)!)/((m+n-1)!)`
(ii) `(m!(m+1)!)/((m-n+1)!)`
(iii) `(n!(m+1)!)/((m-n+1)!)`
(iv) `(m!(n+1)!)/((m+n-1)!)`

A

`(|ul(m)|ul(m+1))/(|ul(m+n-1))`

B

`(|ul(m)|ul(m +1))/(|ul(m-n+1))`

C

`(|ul(n)|ul(m+1))/(|ul(m-n+1))`

D

`(|ul(m)|ul(n+1))/(|ul(m+n-1))`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of seating \( m \) men and \( n \) women in a row such that no two women sit together, we can follow these steps: ### Step 1: Arrange the Men First, we arrange the \( m \) men. The number of ways to arrange \( m \) men in a row is given by \( m! \). **Hint:** Remember that the factorial of a number \( n \) (denoted as \( n! \)) represents the product of all positive integers up to \( n \). ### Step 2: Identify the Positions for Women Once the men are arranged, we need to identify the positions where the women can sit. When \( m \) men are seated, they create \( m + 1 \) potential gaps for the women to occupy (one before each man, one after the last man). **Hint:** Visualize the arrangement of men to see how many gaps are created for the women. ### Step 3: Choose Positions for Women We need to select \( n \) gaps from the \( m + 1 \) available gaps to seat the \( n \) women. The number of ways to choose \( n \) gaps from \( m + 1 \) is given by the combination formula \( \binom{m+1}{n} \). **Hint:** The combination formula \( \binom{n}{r} \) is calculated as \( \frac{n!}{r!(n-r)!} \). ### Step 4: Arrange the Women After choosing the gaps, we can arrange the \( n \) women in those selected gaps. The number of ways to arrange \( n \) women is \( n! \). **Hint:** Again, use the factorial concept for arranging the women. ### Step 5: Combine the Results The total number of arrangements is the product of the arrangements of men, the selection of gaps, and the arrangements of women. Thus, the total number of ways to arrange \( m \) men and \( n \) women such that no two women sit together is given by: \[ \text{Total Ways} = m! \times \binom{m+1}{n} \times n! \] Substituting the combination formula: \[ \text{Total Ways} = m! \times \frac{(m+1)!}{n!(m+1-n)!} \times n! \] This simplifies to: \[ \text{Total Ways} = m! \times \frac{(m+1)!}{(m+1-n)!} \] ### Final Answer Thus, the total number of ways in which \( m \) men and \( n \) women can be seated in a row such that no two women sit together is: \[ \frac{m!(m+1)!}{(m-n+1)!} \] This corresponds to option (ii).
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS |32 Videos
  • PARABOLA

    ICSE|Exercise CHAPTER TEST |8 Videos
  • POINTS AND THEIR COORDINATES

    ICSE|Exercise CHEPTER TEST |7 Videos

Similar Questions

Explore conceptually related problems

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 (m!(m+1)!)/((m-n+1)!) .

m women and n men are too be seated in a row so that no two men sit together. If mgtn then show that the number of wys in which they can be seated is (m!(m+1)!)/((m-n+1)!)

m women and n men are too be seated in a row so that no two men sit together. If mgtn then show that the number of wys in which they can be seated is (m!(m+1)!)/((m-n+1)!)

If n men and m women are to be seated in a row so that no two women sit together . If ngtm , then show that number of ways in which they can be seated is (n!(n+1)!)/((n-m+1)!)

The number of ways in which we can distribute m n students equally among m sections is given by a. ((m n !))/(n !) b. ((m n)!)/((n !)^m) c. ((m n)!)/(m ! n !) d. (m n)^m

The number of ways of arranging m positive and n(lt m+1) negative signs in a row so that no two are together is a.= ^m+1p_n b.= ^n+1p_m = c.= ^m+1c_n ="" d.= ^n+1c_m

Number iof ways in which m men and n women can be arranged in a rwo so that no two women are together is m!^(m=1)P_n Also number oif ways in which m men and n women can be seated in a row so that all the n women are together is (m=1)!n! On the basis of above informatiion answer the following question the no of ways in which 10 boys & 5 girls: seated in row so that no boy sits between girls

Number iof ways in which m men and n women can be arranged in a rwo so that no two women are together is m!^(m=1)P_n Also number oif ways in which m men and n women can be seated in a row so that all the n women are together is (m=1)!n! On the basis of above informatiion answer the following question: Therre are 10 intermediate stations between two places P and Q. the number of ways in 10 boys &5 girls can be seated in a row so that no boy sits between girls

Number iof ways in which m men and n women can be arranged in a rwo so that no two women are together is m!^(m=1)P_n Also number oif ways in which m men and n women can be seated in a row so that all the n women are together is (m=1)!n! On the basis of above informatiion answer the following question: Number of ways in which 10 boys and 5 girls can be seated in a row so that no boy sits between girls is (A) 5!xx10_P_5 (B) 5!xx11_P_5 (C) 10!xx11_P_5 (D) 5!xx11

If the m^(t h) term of an A.P. is 1/n and the n^(t h) terms is 1/m , show that the sum of m n terms is 1/2(m n+1)dot

ICSE-PERMUTATIONS AND COMBINATIONS-MULTIPLE CHOICE QUESTIONS
  1. The number of numbers greater than 56000 that can be formed by using t...

    Text Solution

    |

  2. The number of six digit numbers that can be formed by using the digits...

    Text Solution

    |

  3. The number of signals that can be made by 4 flags of different colours...

    Text Solution

    |

  4. In a examination there are four multiple choice questions and each que...

    Text Solution

    |

  5. The number of words that can be be formed out of the letters of the wo...

    Text Solution

    |

  6. In how many ways a committee consisting of 3 men and 2 women can be ch...

    Text Solution

    |

  7. Total number of words formed by 3 vowels and 3 consonants taken from 5...

    Text Solution

    |

  8. Out of 5 men and 2 women a committee of 3 persons is to be formed so a...

    Text Solution

    |

  9. The number of ways of selecting 9 balls from 6 red balls, 5 white ball...

    Text Solution

    |

  10. Every body in a room shakes hands with everybody else. The total numbe...

    Text Solution

    |

  11. The number of triangles that the can be formed by choosing the vertice...

    Text Solution

    |

  12. The maximum number of points of intersection of 9 straight lines drawn...

    Text Solution

    |

  13. The number of parallelograms that can be formed from a set of four par...

    Text Solution

    |

  14. The number of ways in which a team of eleven players can be selected f...

    Text Solution

    |

  15. The number of 5 digit numbers having atleast one of their digit repeat...

    Text Solution

    |

  16. Eighteen guests are to be seated half on each side of a long table. Fo...

    Text Solution

    |

  17. The number of ways in which 12 different objects can be divided into t...

    Text Solution

    |

  18. The number of ways of distributing 12 identical balls in 5 different b...

    Text Solution

    |

  19. If the letters of the word 'RACHIT' are arranged in all possible ways ...

    Text Solution

    |

  20. The number of ways in which m men and n women can be seated in a row, ...

    Text Solution

    |