Home
Class 11
MATHS
Find the number of ways in which m boys ...

Find the number of ways in which m boys and n boys and n girls may be arranged in a row so that no two of the girls are together, it being given that `m gt n`.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of arranging m boys and n girls in a row such that no two girls are together, we can follow these steps: ### Step 1: Arrange the Boys First, we need to arrange the m boys. The number of ways to arrange m boys is given by the factorial of m, denoted as \( m! \). **Hint:** Remember that the number of arrangements of n distinct objects is \( n! \). ### Step 2: Identify the Gaps for Girls Once the boys are arranged, we can visualize the arrangement as creating gaps where the girls can be placed. For m boys, there will be m + 1 gaps (one before the first boy, one between each pair of boys, and one after the last boy). **Hint:** Think about how placing boys creates spaces for girls. ### Step 3: Choose Gaps for Girls Since we need to place n girls in these m + 1 gaps, and we want to ensure that no two girls are together, we need to choose n gaps from the available m + 1 gaps. The number of ways to choose n gaps from m + 1 is given by the combination formula \( \binom{m+1}{n} \). **Hint:** Use the combination formula \( \binom{n}{r} = \frac{n!}{r!(n-r)!} \) to calculate the number of ways to choose gaps. ### Step 4: Arrange the Girls After choosing the gaps, we can arrange the n girls in those selected gaps. The number of ways to arrange n girls is given by \( n! \). **Hint:** Remember that the arrangement of n distinct objects is \( n! \). ### Step 5: Combine the Results Now, we can combine the results from the previous steps. The total number of arrangements is given by: \[ \text{Total arrangements} = (m!) \times \left( \binom{m+1}{n} \right) \times (n!) \] ### Final Formula Putting it all together, the total number of ways to arrange m boys and n girls such that no two girls are together is: \[ m! \times \binom{m+1}{n} \times n! \] ### Summary Thus, the final answer is: \[ \text{Total arrangements} = m! \times \frac{(m+1)!}{n!(m+1-n)!} \times n! \]

To solve the problem of arranging m boys and n girls in a row such that no two girls are together, we can follow these steps: ### Step 1: Arrange the Boys First, we need to arrange the m boys. The number of ways to arrange m boys is given by the factorial of m, denoted as \( m! \). **Hint:** Remember that the number of arrangements of n distinct objects is \( n! \). ### Step 2: Identify the Gaps for Girls ...
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS

    RS AGGARWAL|Exercise EXERCISE 8E|20 Videos
  • PERMUTATIONS

    RS AGGARWAL|Exercise EXERCISE 8F|7 Videos
  • PERMUTATIONS

    RS AGGARWAL|Exercise EXERCISE 8C|10 Videos
  • PARABOLA

    RS AGGARWAL|Exercise EXERCISE-22|10 Videos
  • PRINCIPLE OF MATHEMATICAL INDUCTION

    RS AGGARWAL|Exercise EXERCISE 4|23 Videos

Similar Questions

Explore conceptually related problems

Find the number of ways in which 5 boys and 3 girls can be arranged in a row so that no two girls are together.

The number of ways in which 5 Boys and 5 Girls can be arranged in a row so that no two girls are together is

how many ways can 3 boys and 4 girls be arranged in a row so that all the three boys are together?

In how many wys can 4 boys and 3 girls be seated ina row so tht no two girls are together?

In how many ways 5 boys and 3 girls be seated in a row so that no tow girls are together?

In how many ways can 7 boys and 2 girls be seated in a row so that two giirls are together ?

In how many ways can 4 girls and 5 boys be arranged in a row so that all the four girls are together?

The number ways can 6 boys and 4 girls be arranged in a straight line so that no two girls are ever together

The number of ways in which m+n(nlem+1) different things can be arranged in a row such that no two of the n things may be together, is

RS AGGARWAL-PERMUTATIONS-EXERCISE 8D
  1. Five letters F, K, R, T and V one in each were purchased from a plasti...

    Text Solution

    |

  2. Ten students are participating in a race. In how many ways can the fir...

    Text Solution

    |

  3. There are six periods in each working day of the school. In how many ...

    Text Solution

    |

  4. In how many ways can 6 pictures be hung from 4 picture nails on a wall...

    Text Solution

    |

  5. How many words, with or without meaning, can be formed using all the ...

    Text Solution

    |

  6. Find the number of different 4-letter words (may be meaningless) that ...

    Text Solution

    |

  7. How many words can be formed from the letters of the word SUNDAY? How ...

    Text Solution

    |

  8. How many words beginning with C and ending with Y can be formed by usi...

    Text Solution

    |

  9. Find the number of permutations of the letters of the word 'ENGLISH'. ...

    Text Solution

    |

  10. In how many ways can the letters of the word 'HEXAGON' be permuted? In...

    Text Solution

    |

  11. How many words can be formed out of the letters of the word, ORIENTAL,...

    Text Solution

    |

  12. In how many ways can the letters of the word FAILURE be arranged so ...

    Text Solution

    |

  13. In how many arrangements of the word 'GOLDEN' will the vowels never o...

    Text Solution

    |

  14. In how many different ways can the letters of the word MACHINE be a...

    Text Solution

    |

  15. How many permutations can be formed by the letters of the word 'VOWELS...

    Text Solution

    |

  16. How many numbers divisible by 5 and lying between 3000 and 4000 can be...

    Text Solution

    |

  17. In an examination, there are 8 candidates out of which 3 candidates ha...

    Text Solution

    |

  18. In how many ways can 5 children be arranged in a line such that (i) ...

    Text Solution

    |

  19. When a group photograph is taken, all the seven teachers should be in ...

    Text Solution

    |

  20. Find the number of ways in which m boys and n boys and n girls may be ...

    Text Solution

    |