- calculatorcalculatorxmrmcm+()789÷c456×ce123−√±0.+=transfer display
- flag
-
in how many different ways can 3 identical green shirts and 3 identical red shirts be distributed among 6 children such that each child receives a shirt?
title
children's shirts
your result
correct
difficulty
very hard
your pace
0:02
others' pace
1:23
video explanation
text explanation
think about the problem this way: i have 3 identical green shirts and 3 identical red shirts to distribute to six children. if i simply designate the three who will get green shirts, that determines everything, because once i know which three get the green shirts, i automatically know the other three get the red shirts. so, the number of possible outcomes is just the number of ways we could choose a combination of 3 from the set of six. that's the combination number ncr:
6c3 = 20.
a: yes, you can!
we have 6 shirts, 3 are red and 3 are green. we can first treat this problem as if each shirt were unique. if that were the case, we'd use the fundamental counting principle, and do 6!. however, we then have to eliminate the repetitions. we have two sets of 3 items that are the same. so we can eliminate repetition by dividing by (3! × 3!). this accounts for the fact that 3 shirts are an identical red and 3 shirts are an identical green. so we have:
# of outcomes = = 20.
the mississippi rule is explained in the counting with identical items lesson linked in the "related lessons" section below :)
for example, suppose we had six completely different shirts, {a, b, c, d, e, f} -- suppose the kids are #1-6, then
1 = a, 2 = b, 3 = c, 4 = d, 5 = e, 6 = f
would be a different outcome from, say,
1 = b, 2 = a, 3 = c, 4 = d, 5 = e, 6 = f
in the first scenario, child 1 has shirt a and child 2 has shirt b. in the second scenario, child 1 has shirt b and child 2 has shirt a. if each shirt is unique, then these are two different arrangements.
but, in fact, according to the problem, we have "3 identical green shirts and 3 identical red shirts"--- suppose a & b & c are the green shirts and d & e & f are the red shirts --- then the two configurations above would no longer be different but rather the same identical outcome. in the first scenario both child 1 and 2 would receive a green shirt, and in the second scenario both children would again receive a green shirt.
counting as if all six shirts were different leads to major overlap and redundancies, which is why the answer, 720, is a lot bigger than the answer, 20.
the factorial rule for permutations, n!, only works if all n items are unique and different from one another. if some of the items are the same --- which they are in this case --- we need to use the mississippi rule (explained in the counting with identical items lesson video) to remove the redundancies.
faq: why don't we multiply 6c3 by 2, to get an answer of 40? shouldn't i do 6c3 for both colors of shirt?
a: let's start by thinking about a different problem. change the problem to:
in how many different ways can 3 identical green shirts be given to 6 children (one child receives one shirt)?
the answer is 6c3 because we are choosing 3 out of 6 children. this
includes every possible combination of 3 children we can give the 3
green shirts to.
but wait...that's effectively the same as our original question!
because every combination of 3 children that we do choose leaves a combination of 3 children that we didn't choose. so we could say this is the same as the above problem, except now the children we didn't choose get the red shirts (instead of nothing).
in other words, every combination of 3 children getting green shirts
includes a combination of the 3 other children getting 3 red
shirts... the 3 leftover children. and since 6c3 covers every possible
combination of children getting the green shirts, we've already
accounted every possible combination. for example:
abc (green) def (red) is included in 6c3
def (green) abc (red) is included in 6c3 also! so we don't want to say
abc (red) def (green) is another combination...because that's the same as def (green) abc (red).
related lessons
watch the lessons below for more detailed explanations of the concepts tested in this question. and don't worry, you'll be able to return to this answer from the lesson page.