How many ways can 12 people be divided into 3 equal groups?

  • Context: Undergrad 
  • Thread starter Thread starter abeen
  • Start date Start date
  • Tags Tags
    Grouping
Click For Summary
SUMMARY

The correct number of ways to divide 12 people into 3 equal groups is 5775, not 34650 as initially calculated. The error in the initial calculation arises from counting all possible orderings of the groups. To arrive at the correct answer, one must divide the initial result by 6 (3!), accounting for the indistinguishable nature of the groups.

PREREQUISITES
  • Combinatorial mathematics
  • Understanding of binomial coefficients
  • Familiarity with factorial notation
  • Basic principles of group theory
NEXT STEPS
  • Study the concept of binomial coefficients in combinatorics
  • Learn about the factorial function and its applications
  • Explore group theory and its relevance in combinatorial problems
  • Practice problems involving partitioning sets into equal groups
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching group theory, and anyone interested in solving partitioning problems in mathematics.

abeen
Messages
5
Reaction score
0
The number of ways in which 12 people may be divided into 3 equal groups is_
My ans is 12C4*8C4*4C4=34650.
But my test book contains the answer 5775.
So iam confused. Is my answer correct or am i missing something?
 
Physics news on Phys.org
abeen said:
i missing something?

Just that you are counting all possible orderings of the groups. What I mean is that if you have one particular grouping say { {1 2 3 4} {5 6 7 8} {9 10 11 12} } you are counting that same thing six times over (assuming that the ordering of the groups doesn't matter).

{ {1 2 3 4} {5 6 7 8} {9 10 11 12} }
{ {1 2 3 4} {9 10 11 12} {5 6 7 8} }
{ {5 6 7 8} {1 2 3 4} {9 10 11 12} }
{ {5 6 7 8} {9 10 11 12} {1 2 3 4} }
{ {9 10 11 12} {1 2 3 4} {5 6 7 8} }
{ {9 10 11 12} {5 6 7 8} {1 2 3 4} }

You just need to divide your answer by six (3!) to correct this.
 
Last edited:
Thank you uart.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
22
Views
3K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K