Last visit was: 25 Apr 2024, 06:02 It is currently 25 Apr 2024, 06:02

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 15 Sep 2010
Status:Do and Die!!
Posts: 207
Own Kudos [?]: 2134 [53]
Given Kudos: 193
 Q29  V6 GMAT 3: 430  Q31  V19
Send PM
Most Helpful Reply
User avatar
Senior Manager
Senior Manager
Joined: 03 Sep 2006
Posts: 446
Own Kudos [?]: 6776 [15]
Given Kudos: 33
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6821
Own Kudos [?]: 29925 [14]
Given Kudos: 799
Location: Canada
Send PM
General Discussion
avatar
Intern
Intern
Joined: 21 Jun 2010
Posts: 4
Own Kudos [?]: 1 [1]
Given Kudos: 3
Send PM
Re: Combination [#permalink]
1
Bookmarks
No of ways 6 shirts can be distributed among 6 people 6!
Since 3 red are identical and 3 green are identical = (6!)/3!*3!=20
Tutor
Joined: 16 Oct 2010
Posts: 14822
Own Kudos [?]: 64909 [3]
Given Kudos: 426
Location: Pune, India
Send PM
Re: Combination [#permalink]
3
Kudos
Expert Reply
shrive555 wrote:
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?

20
40
216
720
729


Or out of 6 children, choose 3 in 6C3 ways = 20 ways.

Note: When you choose 3 children say, A, B and C are give them a red shirt, D, E and F get a green shirt. When you choose D, E and F and give them a red shirt, A, B and C automatically get the green shirts. So you do not need to multiply by 2! above.
User avatar
Intern
Intern
Joined: 24 Feb 2012
Posts: 26
Own Kudos [?]: 30 [1]
Given Kudos: 18
Send PM
Re: Combination [#permalink]
1
Bookmarks
Approach 1:
1st Child: 6 has options
2nd Child: 5 has options…
Therefore, for all kids: 6 x 5 x 4 x 3 x 2 = 720 arrangements.

Since the reds are identical, we divide by 3!; Since the greens are identical, we divide by another 3!

So: in all, 720/[ 3! X 3! ] = 20 ways.

Approach 2 / MGMAT technique:
This is like anagramming RRRGGG. No of arrangements = 6! / 3! x 3! ways ==> 20.
Math Expert
Joined: 02 Sep 2009
Posts: 92912
Own Kudos [?]: 618930 [8]
Given Kudos: 81595
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
3
Kudos
5
Bookmarks
Expert Reply
shrive555 wrote:
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?

A. 20
B. 40
C. 216
D. 720
E. 729


1-2-3-4-5-6 (children)
B-B-B-G-G-G (shirts)
G-B-B-G-G-B
G-G-B-G-B-B
....

So, basically # of assignments of 6 shirts to 6 children (such that each child receives a shirt) equals to # of permutations of 6 letters BBBGGG, which is \(\frac{6!}{3!3!}=20\) (we divide by 3!*3!, since there are 3 identical B's and 3 identical G's).

Answer: A.

Hope it helps.
Senior Manager
Senior Manager
Joined: 23 Jan 2013
Posts: 429
Own Kudos [?]: 263 [0]
Given Kudos: 43
Schools: Cambridge'16
In how many different ways can 3 identical green shirts and [#permalink]
What if we distribute 6 shirts among 4 children?

R-R-R-G-G-G (shirts)
1-2-3-4 (children)

RRRG
RRGG
RGGG
GGGR
GGRR
GRRR
RGRG
GRGR
RGGR
GRRG

Looks like 10

algebraically 6*5*4*3/3! *3!=10

Is that right?
Tutor
Joined: 16 Oct 2010
Posts: 14822
Own Kudos [?]: 64909 [0]
Given Kudos: 426
Location: Pune, India
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
Expert Reply
Temurkhon wrote:
What if we distribute 6 shirts among 4 children?

R-R-R-G-G-G (shirts)
1-2-3-4 (children)

RRRG
RRGG
RGGG
GGGR
GGRR
GRRR
RGRG
GRGR
RGGR
GRRG

Looks like 10

algebraically 6*5*4*3/3! *3!=10

Is that right?


You mean each child gets exactly one shirt?

You have missed 4 cases: GRGG, GGRG, RGRR, RRGR

There will be total 14 cases.
Say, had there been 4 of each type of shirt, each child could have got a shirt in two ways: Red or Green. This would give us 2*2*2*2 = 16 ways.
But "All 4 children get Red" and "All 4 children get Green" are two cases which are not possible. So total cases are 16 - 2 = 14
Senior Manager
Senior Manager
Joined: 23 Jan 2013
Posts: 429
Own Kudos [?]: 263 [0]
Given Kudos: 43
Schools: Cambridge'16
Re: In how many different ways can 3 identical green shirts and [#permalink]
Karishma,

thanks for immediate response. I'm confined by one concept
Senior Manager
Senior Manager
Joined: 23 Jan 2013
Posts: 429
Own Kudos [?]: 263 [0]
Given Kudos: 43
Schools: Cambridge'16
In how many different ways can 3 identical green shirts and [#permalink]
What about 6 shirts and 5 children?

My view is that we have two options to be distributed:

3 Red shirts and 2 Green shirts

OR

2 Red shirts and 3 Green shirts

5!/3!*2!=10*2=20

What do you think, Karishma. I'm sorry to be annoying
Manager
Manager
Joined: 30 Oct 2012
Posts: 54
Own Kudos [?]: 70 [0]
Given Kudos: 26
Location: India
WE:Marketing (Manufacturing)
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
shrive555 wrote:
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?

A. 20
B. 40
C. 216
D. 720
E. 729


6! / 3!x3! = 120/6= 20 ways
Senior Manager
Senior Manager
Joined: 05 Sep 2016
Status:DONE!
Posts: 274
Own Kudos [?]: 101 [0]
Given Kudos: 283
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
6!/3!3! = 20 --> Combination that takes into account two items (in this case, shirts), that are identical.

A.
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18756
Own Kudos [?]: 22050 [2]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
shrive555 wrote:
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?

A. 20
B. 40
C. 216
D. 720
E. 729


If we let G denote a green shirt and R denote a red shirt, the problem becomes how to arrange 3 Gs and 3 Rs in the string of GGGRRR. The answer can be found using the concept of permutations with repetition of indistinguishable objects, using the following formula:



In this formula, N represents the total number of objects to be arranged. Each ri (i = 1, 2, 3, …, n) represents the frequency of each of the i indistinguishable objects.

The frequency simply means the number of times that the indistinguishable item occurs in the set. Note that there are 3 green shirts that are identical (indistinguishable), and there are 3 red shirts that are identical (indistinguishable).

Therefore, the number of ways we can arrange 3 Gs and 3 Rs in the string of GGGRRR is:

6!/(3! × 3!) = 720/(6 × 6) = 720/36 = 20

Answer: A
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21846
Own Kudos [?]: 11665 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
Expert Reply
Hi All,

If we had 6 different shirts, then there would be 6! = 720 options. However, since there are 3 IDENTICAL red shirts and 3 IDENTICAL green shirts, we have to do some extra work on our calculations.

If we call 3 of the children A, B and C and each of them gets an identical red shirt, then there are technically 6 different ways for those 3 shirts to be given to those 3 children. Since the shirts are identical though, we are NOT supposed to count this as 6 different options....it should only be counted as 1 option.

Thus, we would have to divide 720 by 6....

We would have to do the same thing with the identical green shirts, which means we'd have to divide by 6 AGAIN.

720/6 = 120
120/6 = 20

Final Answer:

GMAT assassins aren't born, they're made,
Rich
Tutor
Joined: 04 Aug 2010
Posts: 1315
Own Kudos [?]: 3136 [0]
Given Kudos: 9
Schools:Dartmouth College
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
Expert Reply
shrive555 wrote:
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?

A. 20
B. 40
C. 216
D. 720
E. 729


From 6 children, the number of ways to choose 3 to receive green shirts = 6C3 = (6*5*4)/(3*2*1) = 20
From the 3 remaining children, the number of ways to choose 3 to receive red shirts = 3C3 = (3*2*1)/(3*2*1) = 1
To combine these options, we multiply:
20*1 = 20

.
Manager
Manager
Joined: 26 Aug 2017
Posts: 50
Own Kudos [?]: 107 [0]
Given Kudos: 696
Location: Singapore
GMAT 1: 710 Q49 V37
GMAT 2: 760 Q50 V44
WE:General Management (Health Care)
Send PM
In how many different ways can 3 identical green shirts and [#permalink]
Hi experts, we’re assuming that the 6 children are not distinct here. In the case they are distinct, may I ask how to approach the question in this case?

Do we have to multiply the answer of 20 by the number of distinct arrangements from the distinct kids?

Posted from my mobile device
Tutor
Joined: 04 Aug 2010
Posts: 1315
Own Kudos [?]: 3136 [0]
Given Kudos: 9
Schools:Dartmouth College
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
Expert Reply
tinytiger wrote:
Hi experts, we’re assuming that the 6 children are not distinct here. In the case they are distinct, may I ask how to approach the question in this case?

Do we have to multiply the answer of 20 by the number of distinct arrangements from the distinct kids?

Posted from my mobile device


The children are distinct.
If the 6 children are Adam, Bobby, Cindy, David, Ellen, and Frank, clearly no two children are the same.
Manager
Manager
Joined: 26 Aug 2017
Posts: 50
Own Kudos [?]: 107 [0]
Given Kudos: 696
Location: Singapore
GMAT 1: 710 Q49 V37
GMAT 2: 760 Q50 V44
WE:General Management (Health Care)
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
Yes you’re right - I missed that out. Thanks again for clarifying in such short notice!

Posted from my mobile device
Intern
Intern
Joined: 23 Jun 2022
Posts: 29
Own Kudos [?]: 3 [0]
Given Kudos: 79
Send PM
Re: In how many different ways can 3 identical green shirts and [#permalink]
Hi karishma Bunuel,
I've a doubt. Why shouldn't we consider 2 cases(one green or one red) for each child, giving a total 2^6 no. of combinations?
GMAT Club Bot
Re: In how many different ways can 3 identical green shirts and [#permalink]
 1   2   
Moderators:
Math Expert
92912 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne