# 7 boys and 5 girls sitting in a row, if no 2 girls are sitting together, find the permutations.

it's the question of math&stat, the way I think is 12! (no restrictions) - the permutations that 2 girls sitting together. But there are repeated cases, and i've puzzled and I realized that there're many experts here, so I hope my problem can be solved, thanks.

the answer is 3XXXXXXX

-
Could you say a little about the context of this question? How do you know the first digit? –  Noah Snyder Dec 16 '12 at 14:20
it's the hint.. –  Wong Kim Dec 16 '12 at 14:22
Welcome to math.SE: since you are new, I wanted to let you know a few things about the site. In order to get the best possible answers, it is helpful if you say in what context you encountered the problem, and what your thoughts on it are; this will prevent people from telling you things you already know, and help them give their answers at the right level. If this is homework, please add the homework tag; people will still help, so don't worry. –  Noah Snyder Dec 16 '12 at 14:28
Thank you. :) i understood. –  Wong Kim Dec 16 '12 at 14:36
add comment

## 2 Answers


Now give names to each of the boys and each of the girls (by which I mean permute the boys among themselves, and permute the girls among themselves).

-
add comment

Two girls that are siting together we can see as one girl they can sit in two ways.Two girls out of 5 we can choose in $\binom{5}{2}$ and all diferent positions are $$2\cdot\binom{5}{2}\frac{(7+4)!}{7!4!}=6600$$

-
thx. but could u help me for the next steps? :) I've no idea. –  Wong Kim Dec 16 '12 at 14:50
add comment