2
$\begingroup$

Question: Suppose there are m girls and n boys in a class. What is the number of ways of arranging them in a line so that all the girls are together? (Biggs, Discrete Mathematics 2nd ed, Exercise 10.7.5)

My solution

Say $m=4$ and $n=3$

The number of ways they can be arranged are:

G - a girl, B - a boy

position 1: [G G G G][B B B] position 2: [B][G G G G][B B] position 3: [B B][G G G G][B] position 4: [B B B][G G G G] 

So in this case the group of girls can be placed in $4$ different positions. On each position the group of girls can internally be arranged in $4!$ different ways, and the boys can be arranged in $3!$ different ways.

Hence the total number of arrangements are $4!*3!*4$

Converting the answer back to variables, I end up with: $m!*n!*(n + 1)$

The book provides no solution, so I would really like to know if I came up with the right answer..

  • 2
    It's not really a set theory question.2012-08-08
  • 1
    Note that $n!(n+1)=(n+1)!$2012-08-08
  • 0
    sorry my bad, the chapter was all about sets and permutations, just presumed set theory2012-08-08
  • 0
    @tomasz what category would you suggest?2012-08-08
  • 0
    Your answer is correct. One way to argue it for general $m$ and $n$ is that we can have $0$ or $1$ or $2$ or $\dots$ $n$ boys to the left of the clump of girls, so $n+1$ choices. Multiply $n+1$ by $m!n!$ to account for ordering. There is a cuter argument that gets you an answer of $(n+1)!m!$ directly.2012-08-08
  • 0
    @hakanito: Arthur Fischer answered that for you. ;)2012-08-08
  • 0
    Ah, I see. Thank you all for your help! :)2012-08-08

1 Answers 1

0

The basic idea and the answer are correct, but for a complete solution, you should show it in abstract context, so start with arbitrary (unspecified) $m,n$ and try to show that you get $(n+1)!m!$ as a result.