PnC Problem!

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 20
Joined: Sun Apr 17, 2011 7:16 am
Followed by:1 members

PnC Problem!

by chaitanyabhansali » Tue May 03, 2011 9:00 am
Please solve this for me with a lucid step-by-step solution!

question: 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?
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue May 03, 2011 1:39 pm
chaitanyabhansali wrote:Please solve this for me with a lucid step-by-step solution!

question: 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?
We can take this question and ask an easier question: In how many ways can we give 3 of the 6 children a green shirt?

Notice that, once we have given green shirts to 3 children, the remaining children must get red shirts. In other words, once we have given green shirts to 3 children, the children who get red shirts is locked.

So, in how many ways can we give 3 of the 6 children a green shirt?

Since the order of the selected children does not matter, this is a combination question.
We can choose 3 children from 6 children in 6C3 ways (20 ways)

So, the answer here is 20.
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
GMAT Instructor
Posts: 905
Joined: Sun Sep 12, 2010 1:38 am
Thanked: 378 times
Followed by:123 members
GMAT Score:760

by Geva@EconomistGMAT » Tue May 03, 2011 11:41 pm
chaitanyabhansali wrote:Please solve this for me with a lucid step-by-step solution!

question: 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?
I like Brent's solution method, but here's an alternative to solving this "internal order" type question:


1) Assume an easier state - all shirts are different colors (e.g. red, blue, purple, green, white, yellow).
for such a case, we will have 6!=6*5*4*3*2*1 different ways of distributing the shirts:
The first kid has 6 shirts to choose from.
the second kid chooses a shit from the 5 remaining.
4 for the third kid..
etc.

2) Phase 2: make the transition from six colors to only two colors: divide by the size of each group factorial. In this case, 3 green shirts and 3 red shirts means we divide the original 6! by 3! and 3!, resulting in 6!/3!3!.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com

User avatar
GMAT Instructor
Posts: 905
Joined: Sun Sep 12, 2010 1:38 am
Thanked: 378 times
Followed by:123 members
GMAT Score:760

by Geva@EconomistGMAT » Tue May 03, 2011 11:44 pm
chaitanyabhansali wrote:Please solve this for me with a lucid step-by-step solution!

question: 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?
The reason we divide by 3! twice is that the internal order within each group does not matter, so we need to discount duplicate arrangements.

When arranging 6 different colors, we're counting these arrangements as different:

R, B, P, G, W, Y
R, B, P, G, Y, W
R, B, P, Y, G, W

etc.

But if we transition to two "groups", i.e replace B and P with red shirts (R) and W and Y with Green shirts (G), then all three arrangements above are actually only a single arrangement:

R, R, R, G, G, G
R, R, R, G, G, G
R, R, R, G, G, G

For a group of 3 (green, white, yellow shirts, for example), there are 3! different ways of arranging the internal order of the members in the group, all of which are acutally a single option when moving to G, G, G. Therefore, divide the original 6! by 3! to discount the duplicates of the green group, and 3! to discount the duplicates of the red group.

If the same problem had 2 identical green shirts, 2 identical red shirts, and 2 identical blue shirts, then the number of ways of distributing the shirts to six kids would be?
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com

User avatar
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Sun Sep 26, 2010 4:51 am

by aravindan_v » Wed May 04, 2011 3:24 am
If the same problem had 2 identical green shirts, 2 identical red shirts, and 2 identical blue shirts, then the number of ways of distributing the shirts to six kids would be?
the answer is 90. Thanks for the explanation provided.

In GMAT, what would be the difficulty level of this question?

User avatar
GMAT Instructor
Posts: 905
Joined: Sun Sep 12, 2010 1:38 am
Thanked: 378 times
Followed by:123 members
GMAT Score:760

by Geva@EconomistGMAT » Wed May 04, 2011 3:36 am
aravindan_v wrote:
If the same problem had 2 identical green shirts, 2 identical red shirts, and 2 identical blue shirts, then the number of ways of distributing the shirts to six kids would be?
the answer is 90. Thanks for the explanation provided.

In GMAT, what would be the difficulty level of this question?
High - I'd say only a 49+ student will encounter such a thing. Internal ordering questions are rare.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com