Combinations - 700+

This topic has expert replies
Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

Combinations - 700+

by shankar.ashwin » Wed Sep 21, 2011 11:01 pm
How many different combinations of outcomes can you make by rolling three standard (6-sided) dice if the order of the dice does not matter?

"¨"¨(A) 24
"¨(B) 30
"¨(C) 56
"¨(D)120
"¨(E) 216
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1309
Joined: Mon Apr 04, 2011 5:34 am
Location: India
Thanked: 310 times
Followed by:123 members
GMAT Score:750

by cans » Wed Sep 21, 2011 11:08 pm
if all the three numbers are different: 6C3 = 20
if 2 numbers are same: 6C2*2 = 30
if all three are same: 6C1 = 6
IMO C
If my post helped you- let me know by pushing the thanks button ;)

Contact me about long distance tutoring!
[email protected]

Cans!!

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Wed Sep 21, 2011 11:16 pm
Ah! You made it look so simple.
Brilliant Cans!
cans wrote:if all the three numbers are different: 6C3 = 20
if 2 numbers are same: 6C2*2 = 30
if all three are same: 6C1 = 6
IMO C

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 » Thu Sep 22, 2011 6:24 am
shankar.ashwin wrote:How many different combinations of outcomes can you make by rolling three standard (6-sided) dice if the order of the dice does not matter?

"¨"¨(A) 24
"¨(B) 30
"¨(C) 56
"¨(D)120
"¨(E) 216
I like the approach that cans took, but it took me a moment to determine the logic she used for 2 numbers are the same. So, I thought I'd flesh out the solution a bit more and offer another approach.

case 1: three different numbers
There are 6 possible values and we want to choose 3 of them. Since order doesn't matter, this is a combination question.
We can choose 3 numbers in 6C3 ways (=20)

case 2: two numbers are the same
Cans' approach:
Step 1: first choose any 2 numbers. This can be accomplished in 6C2 ways.
Step 2: At this point we have 2 different numbers, so to get 2 numbers the same, we need to duplicate one of those numbers. There are 2 numbers to choose from, so this can be accomplished in 2 ways.
So, the total number of ways to accomplish steps 1 and 2 is 6C2 x 2 (=30)

Another approach:
Step 1: select the number that you wish to have 2 of. There are 6 numbers to choose from, so this step can be accomplished in 6 ways.
Step 2: select the number that you wish to have 1 of. At this point, there are 5 numbers remaining, so this step can be accomplished in 5 ways.
So, the total number of ways to accomplish steps 1 and 2 is 6 x 5 (=30)

case 3: all three numbers are the same
Choose which of the 6 numbers you wish to have 3 of.
This can be accomplished in 6 ways (or we can say it can be accomplished in 6C1 ways)

So, the total number of ways = 20 + 30 + 6 = 56

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 » Thu Sep 22, 2011 6:32 am
By the way, here's a free video that shows how to calculate combinations in your head: https://youtu.be/-bbu2h-07iA

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

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

by knight247 » Thu Sep 22, 2011 9:10 am
@Brent
Bro, for the life of me I can't wrap my head around case 2. I agree with ur approach on the other two cases.
Here is how I did it

Three different numbers
We have 6*5*4=120 which obviously includes ordered pairs so divided by 3! we get 120/6=20 ways

All different numbers
111, 222, 333, 444, 555,666=6 Ways

Two same one different
(Any six for the first)*(only 1 out of six for the second)*(any of the remaining 5)=6*1*5=30
Now doesn't this 30 included ordered pairs? Well, I answered my own question by listing down the possibilities as follows
112 113 114 115 116 221 223 224 225 226 331 332 334 335 336 441 442 443 445 446 551 552 553 554 556 661 662 663 664 665

And yes you are right, it is 30. But hoping you can clarify why when we use the slot method in the case of all different numbers don't we actually get the permutations? My question is probably pretty silly but hoping to get it clarified.

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 » Thu Sep 22, 2011 9:22 am
knight247 wrote:@Brent
Bro, for the life of me I can't wrap my head around case 2. I agree with ur approach on the other two cases.
Here is how I did it

Three different numbers
We have 6*5*4=120 which obviously includes ordered pairs so divided by 3! we get 120/6=20 ways

All different numbers
111, 222, 333, 444, 555,666=6 Ways

Two same one different
(Any six for the first)*(only 1 out of six for the second)*(any of the remaining 5)=6*1*5=30
Now doesn't this 30 included ordered pairs? Well, I answered my own question by listing down the possibilities as follows
112 113 114 115 116 221 223 224 225 226 331 332 334 335 336 441 442 443 445 446 551 552 553 554 556 661 662 663 664 665

And yes you are right, it is 30. But hoping you can clarify why when we use the slot method in the case of all different numbers don't we actually get the permutations? My question is probably pretty silly but hoping to get it clarified.
In a way, the case where we select 2 identical numbers and 1 different number is a permutation (although I personally believe that the term "permutation" has no place in GMAT preparation - another story) with respect to the fact that order does kind of matter here (but not the kind of order you may be thinking of)

Here, we are saying step 1 = select the number that we will have 2 of, and step 2 = select the number that we will have 1 of

Aside: We can also refer to these steps as slots

Now does order matter here?

Yes, selecting a 5 for step one and a 3 for step two (which would result in the combination 5, 5, 3) is different from selecting a 3 for step one and a 5 for step two (which would result in the combination 3, 3, 5)

So, the slot method (aka applying the Fundamental Counting Principle) works here.

As I said, I'm not a big fan of the term "permutation" since true permutation questions are very rare on the GMAT.

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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Tue Jan 09, 2018 9:19 am
shankar.ashwin wrote:How many different combinations of outcomes can you make by rolling three standard (6-sided) dice if the order of the dice does not matter?

(A) 24
B) 30
(C) 56
(D)120
(E) 216
When we roll 3 dice, we could have the following 3 cases:

1) 3 of the same numbers

2) 2 of the same numbers and 1 different number

3) all 3 different numbers

Let's analyze each of these cases.

1) 3 of the same numbers

If all 3 numbers are the same, they can only be (1, 1, 1), (2, 2, 2), ... , (6, 6, 6). Thus, there are 6 outcomes in this case.

2) 2 of the same numbers and 1 different number

If 2 numbers are the same and the third one is different, they could be, for example, two 1s and one of the 5 other numbers. However, we can replace the two 1s with any of the 5 numbers. In other words, we have 6 choices for the 2 numbers that are the same and 5 choices for the number that is different. Thus, there are 6 x 5 = 30 outcomes in this case.

3) all 3 different numbers

Since we are picking 3 numbers from 6 in which order doesn't matter, there are 6C3 = 6!/[3!(6-3)!] = (6 x 5 x 4)/3! = (6 x 5 x 4)/6 = 20 outcomes in this case.

Therefore, there are 6 + 30 + 20 = 56 outcomes in total.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage