counting methods

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 183
Joined: Sun Aug 22, 2010 1:02 am
Location: Switzerland
Thanked: 5 times

counting methods

by Fractal » Thu Sep 15, 2011 12:09 pm
A shop sells white, red, and black t-shirts. how many combinations of 4 shirts can someone buy?

a) 6
b) 12
c) 15
d) 64
e) 81

Newbie | Next Rank: 10 Posts
Posts: 8
Joined: Thu Aug 04, 2011 6:54 am
Location: Seattle, WA
Thanked: 1 times

by bhavsk9 » Thu Sep 15, 2011 12:28 pm
There are 3 ways to select each t-shirt because there is no restriction on how one can choose it. IMO, (3*4) = 12 is the answer.

User avatar
Master | Next Rank: 500 Posts
Posts: 279
Joined: Fri Nov 05, 2010 5:43 pm
Thanked: 15 times
Followed by:1 members

by mehrasa » Thu Sep 15, 2011 1:40 pm
IMO: B

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Thu Sep 15, 2011 8:43 pm
Fractal wrote:A shop sells white, red, and black t-shirts. how many combinations of 4 shirts can someone buy?

a) 6
b) 12
c) 15
d) 64
e) 81

There are 4 possibilities
1) All four of same color and this can be done in 3C1 = 3 ways.
2) Three of same color and one a different color. This can be done in 3C1 * 2 = 6 ways
3) Two of same color and two of different two colors. We can have this in 3C1 = 3 ways
4) Two of same color and the other two of some other same color. We can have this in 3C2 = 3 ways.

Hence, total number of possible combinations = 3+6+3+3 = 15.
Last edited by Anurag@Gurome on Fri Sep 16, 2011 9:48 pm, edited 1 time in total.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Senior | Next Rank: 100 Posts
Posts: 33
Joined: Mon Feb 15, 2010 3:40 pm

by Juggernaut_86 » Thu Sep 15, 2011 9:22 pm
Anurag,

I am getting 15 as the answer just by listing out the possibilities-

1) All 4 of the same color - WWWW, RRRR, BBBB = 3

2) 3 of the same color - WWWR, WWWB, RRRW, RRRB, BBBW, and BBBR = 6

3) 2 of the same color - WWRR, WWBB, RRBB, WWBR, RRBW, and BBRW = 6

Total 15...Am I overestimating?

Thanks!

Master | Next Rank: 500 Posts
Posts: 183
Joined: Sun Aug 22, 2010 1:02 am
Location: Switzerland
Thanked: 5 times

by Fractal » Fri Sep 16, 2011 2:19 am
According to my solution, the correct answer is:

C) 15

Master | Next Rank: 500 Posts
Posts: 183
Joined: Sun Aug 22, 2010 1:02 am
Location: Switzerland
Thanked: 5 times

by Fractal » Fri Sep 16, 2011 2:22 am
Fractal wrote:According to my solution, the correct answer is:

C) 15
(3 + 4 - 1) over (4) = (6) over (4) = 6!/(4!2!) = 6*5/2 = 15

I hope you understand my illustration!

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 » Fri Sep 16, 2011 6:49 am
Fractal wrote:A shop sells white, red, and black t-shirts. how many combinations of 4 shirts can someone buy?
a) 6
b) 12
c) 15
d) 64
e) 81
There's a quick way to set up this question so that we can readily see that the answer is 6C2 (=15)

Challenge: Can anyone explain why the answer will be 6C2?

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

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 » Fri Sep 16, 2011 6:53 am
Juggernaut_86 wrote:Anurag,

I am getting 15 as the answer just by listing out the possibilities-

1) All 4 of the same color - WWWW, RRRR, BBBB = 3

2) 3 of the same color - WWWR, WWWB, RRRW, RRRB, BBBW, and BBBR = 6

3) 2 of the same color - WWRR, WWBB, RRBB, WWBR, RRBW, and BBRW = 6

Total 15...Am I overestimating?

Thanks!
By the way, I love this solution!

Students often undervalue the utility of simply listing possible outcomes.
First, if the answer choices are small (as they are here), there's a good chance that you may be able to list all outcomes.
Second, while listing outcomes, students often find certain patterns that allow them to stop listing and employ a different (faster) technique to solve the question.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 183
Joined: Sun Aug 22, 2010 1:02 am
Location: Switzerland
Thanked: 5 times

by Fractal » Fri Sep 16, 2011 7:08 am
Brent@GMATPrepNow wrote:
Fractal wrote:A shop sells white, red, and black t-shirts. how many combinations of 4 shirts can someone buy?
a) 6
b) 12
c) 15
d) 64
e) 81
There's a quick way to set up this question so that we can readily see that the answer is 6C2 (=15)

Challenge: Can anyone explain why the answer will be 6C2?

Cheers,
Brent
Unfortunately my answer is: no :-) i just got the solution by this formula:
(3 + 4 - 1) over (4) = (6) over (4) = 6!/(4!2!) = 6*5/2 = 15

but i don't know any other gmat problems which need this formula....

User avatar
Legendary Member
Posts: 504
Joined: Tue Apr 19, 2011 1:40 pm
Thanked: 114 times
Followed by:11 members

by knight247 » Fri Sep 16, 2011 7:26 am
@Brent
Sorry Bro...Besides listing out the possibilities I just can't seem to figure out how 6C2 comes into the picture. Please don't keep us in suspense for long..lolzzz

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 » Fri Sep 16, 2011 7:46 am
Fractal wrote:A shop sells white, red, and black t-shirts. how many combinations of 4 shirts can someone buy?
a) 6
b) 12
c) 15
d) 64
e) 81
Note: To make this solution easier to see with different colors, let's say that the three t-shirt colors are red, green and blue (the answer will still be the same)

Okay, here's the setup.

Let's say we have 6 blanks lined up in a row: _ _ _ _ _ _
Now if we choose 2 of those blanks and replace them with an O, the remaining 4 blanks are divided into 3 regions.
Example, _ O _ _ O _
Notice that we have one blank (region 1) then 2 blanks (region 2) and then 1 blank space (region 3).
We'll say that:
The number of blanks in region 1 will represent the number of red shirts.
The number of blanks in region 2 will represent the number of green shirts.
The number of blanks in region 3 will represent the number of blue shirts.

So, when we choose the second and fifth blanks, we get: _ O _ _ O _ , which means we have 1 red shirt, 2 greens and 1 blue.

When we select the second and fourth blanks, we get _ O _ O _ _, which means we have 1 red shirt, 1 green and 2 blues.

When we select the second and third blanks, we get _ O O _ _ _, which means we have 1 red shirt, 0 green and 3 blues. (here, there are zero blanks in region 2)

When we select the first and second blanks, we get O O _ _ _ _, which means we have 0 red shirts, 0 green and 4 blues.

When we select the fifth and sixth blanks, we get _ _ _ _ O O , which means we have 4 red shirts, 0 green and 0 blue.

Notice that each selection of 2 blanks results in a new combination of reds, greens and blues.

So, the question now becomes, "In how many ways can we choose 2 of the 6 blanks?" and the answer is 6C2

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

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 » Fri Sep 16, 2011 7:52 am
Fractal wrote: but i don't know any other gmat problems which need this formula....
Here's a question (and solution) that I posted a long time ago that requires a similar approach: https://www.beatthegmat.com/very-tricky- ... 25349.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Junior | Next Rank: 30 Posts
Posts: 21
Joined: Thu Jun 25, 2009 7:14 am
Location: Dallas, USA
Thanked: 2 times

by ashutoshkumar7 » Fri Sep 16, 2011 7:56 am
I can see the answer 15 is right, but as soon as I saw the question I did 3*3*3*3
as for the 1st shirt we have option of 3 and for 2nd we have 3 options and so on.
Thanks,
Ashutosh

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 » Fri Sep 16, 2011 8:07 am
ashutoshkumar7 wrote:I can see the answer 15 is right, but as soon as I saw the question I did 3*3*3*3
as for the 1st shirt we have option of 3 and for 2nd we have 3 options and so on.
Your approach treats each selection position as different. for example, your approach assumes that buying one white shirt, and then 3 red shirts is different from buying 3 red shirts and then 1 white shirt. If these were considered different purchases, then your approach would be perfect.

That said, I think the question could be reworded to avoid any ambiguity.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image