dividing into equal groups (1 Viewer)

laters

Member
Joined
Jan 30, 2015
Messages
72
Gender
Undisclosed
HSC
N/A
"How many ways can 21 people be divided into 3 equal groups?"

Just wondering if the answer should be 21C7 14C7 7C7 or same but divided by 3!, seeing as I don't know if the groups are implied to be 'distinct' or not.
 

Shadowdude

Cult of Personality
Joined
Sep 19, 2009
Messages
12,146
Gender
Male
HSC
2010
1. Choose 7 people to go into the first group: C(21,7) ways
2. Choose 7 people to go into the second group from the remaining 14: C(14,7) ways
3. The last 7 go into the last group: 1 way = C(7,7)
4. Divide by 3! as the groups are not distinct/unique


So yes, you need to divide by 3!
 

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,238
Gender
Male
HSC
N/A
Isn't this just = 21!/(7! x 7! x 7!) - the number of ways of partitioning 21 distinct objects into 3 groups of 7 each ???
 
Last edited:

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
Isn't this just = 21!/(7! x 7! x 7!) - the number of ways of partitioning 21 distinct objects into 3 groups of 7 each ???
This is indeed equivalent to laters' expression of (21C7)*(14C7), as we can see by writing each of these in factorial form and cancelling stuff from numerators and denominators of adjacent fractions.

In terms of laters' main Q. (which was whether the groups are 'labelled' or not), I'd guess we should treat them as NON-labelled unless otherwise stated. You could write that you have assumed this so the marker knows you did the question right according to your interpretation of it. If you wanted you could also say that if the groups are meant to be labelled, like Groups A, B and C say, we wouldn't divide by the 3!.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top