# How many ways $12$ persons may be divided into three groups of $4$ persons each?

How many ways $12$ persons may be divided into three groups of $4$ persons each?

I think the answer should be $\frac{12!}{(4!)^3}$ but the suggested correct answer is $5775$, could anybody explain where I am going wrong?

-

4
Interestingly, this gives a proof that $\displaystyle \frac{(a_1 + a_2 + \dots + a_n)!}{a_1!a_2!\dots a_n!}$ is divisible by $\displaystyle n!$. – Aryabhata Feb 27 '12 at 18:48
Ask yourself the following two questions: (1) How many ways are there to divide a group of $12$ people into $2$ volleyball teams of $6$ each, one team to wear blue, the other to wear red? (2) How many ways are there to divide $12$ people into two volleyball teams at a nudist camp? – André Nicolas Feb 27 '12 at 19:02

2
@Aryabhata Except that $\displaystyle{\frac{(4+3)!}{4!3!}}$ (i.e., $n=2, a_1=4, a_2=3$) isn't divisible by $2!$ - you need interchangability of the pieces! I think the correct statement is that $\displaystyle{\frac{(na)!}{(a!)^n}}$ is always divisible by $n!$. – Steven Stadnicki Feb 27 '12 at 20:12
@StevenStadnicki: Right! Thanks. – Aryabhata Feb 27 '12 at 20:16

## 3 Answers

The answer is $\frac{12!}{(4!)^3\cdot3!}=5775$ because the $3!$ different orders of the three groups do not matter either, so your solution was almost correct.

-

We can also organize the count in a different way. First line up the people, say in alphabetical order, or in student number order, or by height.

The first person in the lineup chooses the $3$ people (from the remaining $11$) who will be on her team. Then the first person in the lineup who was not chosen chooses the $3$ people (from the remaining $7$) who will be on her team. The double-rejects make up the third team.

The first person to choose has $\binom{11}{3}$ choices. For every choice she makes, the second person to choose has $\binom{7}{3}$ choices, for a total of $$\binom{11}{3}\binom{7}{3}.$$

Remark: The lineup is a device to avoid multiple-counting the divisions into teams. The alternate (and structurally nicer) strategy is to do deliberate multiple counting, and take care of that at the end by a suitable division.

-

Since you're talking about people, order doesn't matter, so you have to add a $3!$ dividing there.

-
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 26, "mathjax_display_tex": 1, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9672774076461792, "perplexity_flag": "middle"}