How many different combinations of outcomes can you make by : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 23 Jan 2017, 22:23

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# How many different combinations of outcomes can you make by

Author Message
TAGS:

### Hide Tags

Manager
Status: Still Struggling
Joined: 02 Nov 2010
Posts: 138
Location: India
GMAT Date: 10-15-2011
GPA: 3.71
WE: Information Technology (Computer Software)
Followers: 5

Kudos [?]: 82 [0], given: 8

How many different combinations of outcomes can you make by [#permalink]

### Show Tags

04 Nov 2010, 10:51
2
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

16% (02:20) correct 84% (00:36) wrong based on 44 sessions

### HideShow timer Statistics

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

OPEN DISCUSSION OF THIS QUESTION IS HERE: how-many-different-combinations-of-outcomes-can-you-make-by-40354.html
[Reveal] Spoiler: OA

_________________

Knewton Free Test 10/03 - 710 (49/37)
Princeton Free Test 10/08 - 610 (44/31)
Kaplan Test 1- 10/10 - 630
Veritas Prep- 10/11 - 630 (42/37)
MGMAT 1 - 10/12 - 680 (45/34)

Last edited by Bunuel on 20 Aug 2014, 02:06, edited 1 time in total.
Renamed the topic, edited the question and added the OA.
Manager
Joined: 10 Sep 2010
Posts: 133
Followers: 2

Kudos [?]: 33 [0], given: 7

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

04 Nov 2010, 13:17
First I though that it is easy: 6x6x6=216. Then I checked the answer and it was wrong.
I started to think.

Here it goes:

The number of combinations will include: xxx, xyy (which is the same as xxy), xyz

xxx - all cubes showing the same number - 6 possible combinations
xyy - one cube shows one number, while two other cubes show the same number, that is different from what the first cube shows - for each cube showing number there are 5 other numbers left that can be shown by two other cubes - 5x6
xxy - two cubes show the same number, while the third cube shows different number (which is the same as previous)
xyz - all cubes show different numbers - 6x5x4/3x2=4x5.

6+(6x5)+(4x5)=56
Manager
Joined: 10 Sep 2010
Posts: 133
Followers: 2

Kudos [?]: 33 [0], given: 7

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

04 Nov 2010, 13:26
It felt like this problem was harder than 600-700 level...
Retired Moderator
Joined: 02 Sep 2010
Posts: 805
Location: London
Followers: 105

Kudos [?]: 958 [2] , given: 25

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

04 Nov 2010, 14:08
2
KUDOS
Three dice show three diff numbers - C(6,3) - choose 3 numbers ... 20 ways

Similarly 2 same 1 diff number - C(6,2) - 30 ways

Same number - C(6,1) - 6 ways

Total - 56

Posted from my mobile device
_________________
Manager
Joined: 10 Sep 2010
Posts: 133
Followers: 2

Kudos [?]: 33 [0], given: 7

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

04 Nov 2010, 14:24
shrouded1 wrote:
Three dice show three diff numbers - C(6,3) - choose 3 numbers ... 20 ways

Similarly 2 same 1 diff number - C(6,2) - 30 ways

Same number - C(6,1) - 6 ways

Total - 56

Posted from my mobile device

This is much better explanation, than mine. Really straightforward.
Great. Thanks.
Manager
Status: Still Struggling
Joined: 02 Nov 2010
Posts: 138
Location: India
GMAT Date: 10-15-2011
GPA: 3.71
WE: Information Technology (Computer Software)
Followers: 5

Kudos [?]: 82 [0], given: 8

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

06 Nov 2010, 02:19
shrouded1 wrote:
Three dice show three diff numbers - C(6,3) - choose 3 numbers ... 20 ways

Similarly 2 same 1 diff number - C(6,2) - 30 ways

Same number - C(6,1) - 6 ways

Total - 56

can u pls be a little more elaborate as on why u r getting C(6,3) for 2 dices show diff numbers?
_________________

Knewton Free Test 10/03 - 710 (49/37)
Princeton Free Test 10/08 - 610 (44/31)
Kaplan Test 1- 10/10 - 630
Veritas Prep- 10/11 - 630 (42/37)
MGMAT 1 - 10/12 - 680 (45/34)

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7130
Location: Pune, India
Followers: 2140

Kudos [?]: 13707 [0], given: 222

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

06 Nov 2010, 03:08
krishnasty 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

First, if the dice were all unique, we could have calculated the number of combinations using basic counting principles i.e. we could have said that dice 1 can show 1/2/3/4/5/6 so 6 different outcomes, dice 2 has 6 different outcomes and dice 3 has 6 different outcomes. So possible outcomes = 6*6*6 = 216.

But we cannot do it here because the dice are identical. Also, I cannot say that since they are identical, let me just divide 216 by 3!. The reason is that not every possible outcome is counted 3! times when the dice are unique e.g.

_1_ _2_ _4_
D1 D2 D3

_1_ _4_ _2_
D1 D2 D3
and so on... Using 1, 2 and 4, we have 6 possible combinations.
But using 1, 2 and 2 we have only 3 possible combinations when the dice are unique and using 2, 2 and 2 there is only one possible combination. When we divide the entire 216 by 6!, we are reducing each of these combinations by a factor of 6 which is incorrect and that is why you get 216/6 = 36 i.e. less combinations than there actually are.

Then what to do in such questions?
Method 1: The better method is the one suggested above.
The solution of the dice can take three different forms.
Form 1: Each number is distinct e.g. 1, 2 and 4 above.
Out of 6 numbers (1/2/3/4/5/6), you select 3 using 6C3 = 20. You do not have to arrange these numbers since the dice are identical. So you will now get all such cases: (1,2, 3), (1, 2, 4), (1, 2, 5) ....(3, 4, 5)....(4, 5, 6)
Form 2: Two numbers are identical, one is different.
Out of 6 numbers (1/2/3/4/5/6), you select 1 which is going to be the identical one and then select another from the rest 5 numbers which will be the different one. So you get 6C1 * 5C1 = 30 combinations. Now you get all such cases: (1, 1, 2), (1, 1, 3), ....(2, 2, 1) ... (6, 6, 5)

Form 3: All three numbers are identical. Since there are 6 numbers, you can choose any one number in 6 ways. Now you will get all such cases: (1, 1, 1), (2, 2, 2)....(6, 6, 6)

Total possible combinations: 20 + 30 + 6 = 56

Worst case scenario: Let's say, it doesn't strike me at the time of the exam. The numbers are not so unwieldy that you cannot enumerate.
Just keep 'pattern recognition' in mind.
I say, I need to count all possible combinations.
(1, 1, 1), (1, 1, 2), (1, 1, 3) ... = 6
(1, 2, 2), (1, 2, 3)... = 5 (Here I do not have to count (1, 2, 1) because it is already taken above)
(1, 3, 3), (1, 3, 4) ... = 4
I see the pattern here. Numbers of the form (1, x, y) will be 6 + 5 + 4 + 3 + 2 + 1 = 21

Now (2, 2, 2), (2, 2, 3).... = 5 (I begin with 2, 2, 2 because I do not have to take a number lower than the one on the left i.e. I cannot take (2, 2, 1) since it has already been counted above as (1, 2, 2))
(2, 3, 3), (2, 3, 4) .... = 4
Again I see the pattern. Numbers of the form (2, x, y) will be 5 + 4 + 3 + 2 + 1 = 15
Which means numbers of the form (3, x, y) will be 4 + 3 + 2 + 1 = 10
Of the form (4, x, y) will be = 3 + 2 + 1 = 6
Of the form (5, x , y) will be = 2 + 1 = 3
Of the form (6, x, y) will be = 1

Here x is greater than or equal to the leftmost number and y is greater than or equal to x.

A painful method but do-able in 2 minutes if you recognize the pattern. To be used in worst case scenario.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199 Veritas Prep Reviews Senior Manager Joined: 08 Nov 2010 Posts: 417 WE 1: Business Development Followers: 7 Kudos [?]: 106 [0], given: 161 Re: How many different combinations of outcomes can you make by [#permalink] ### Show Tags 08 Nov 2010, 06:17 Hey guys. Thanks, but i have a stupid question... when u say 6c3 - what do u mean? 6c3 = 20 - what is the calculation? i read the explanation for this question 15 times - and no luck... help me plz... _________________ Veritas Prep GMAT Instructor Joined: 16 Oct 2010 Posts: 7130 Location: Pune, India Followers: 2140 Kudos [?]: 13707 [1] , given: 222 Re: How many different combinations of outcomes can you make by [#permalink] ### Show Tags 08 Nov 2010, 10:36 1 This post received KUDOS Expert's post 144144 wrote: Hey guys. Thanks, but i have a stupid question... when u say 6c3 - what do u mean? 6c3 = 20 - what is the calculation? i read the explanation for this question 15 times - and no luck... help me plz... $$nCr = \frac{n!}{(r!*(n-r)!)}$$ So $$6C3 = \frac{6!}{(3!*3!)}$$ We use this formula when out of n distinct things, you have to select r. My suggestion would be to first go through the complete theory of Permutations and Combinations. Then it will be much easier to understand the explanations. _________________ Karishma Veritas Prep | GMAT Instructor My Blog Get started with Veritas Prep GMAT On Demand for$199

Veritas Prep Reviews

Senior Manager
Joined: 08 Nov 2010
Posts: 417
Followers: 7

Kudos [?]: 106 [0], given: 161

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

08 Nov 2010, 12:09

I like the way you answer the questions and i'm personally very gratful

thanks.
_________________
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7130
Location: Pune, India
Followers: 2140

Kudos [?]: 13707 [0], given: 222

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

09 Nov 2010, 09:35
Thanks. We will do well if we use the 'Big Picture Approach' for problems. That is, once we are done with a particular question, we should be able to answer not only any similar question, but also any question with a slight variation in the concept. So it is important to understand the 'why' of every step and important to think 'what if I changed this to this'...
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 13533
Followers: 577

Kudos [?]: 163 [0], given: 0

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

19 Aug 2014, 23:47
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Math Expert
Joined: 02 Sep 2009
Posts: 36618
Followers: 7103

Kudos [?]: 93593 [0], given: 10579

Re: How many different combinations of outcomes can you make by [#permalink]

### Show Tags

20 Aug 2014, 02:07
Expert's post
4
This post was
BOOKMARKED
krishnasty 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

If the order of the dice does not matter then we can have 3 cases:
1. XXX - all dice show alike numbers: 6 outcomes (111, 222, ..., 666);
2. XXY - two dice show alike numbers and third is different: $$6*5=30$$, 6 choices for X and 5 choices for Y;
3. XYZ - all three dice show distinct numbers: $$C^3_6=20$$, selecting three different numbers from 6;

Total: 6+30+20=56.

OPEN DISCUSSION OF THIS QUESTION IS HERE: how-many-different-combinations-of-outcomes-can-you-make-by-40354.html
_________________
Re: How many different combinations of outcomes can you make by   [#permalink] 20 Aug 2014, 02:07
Similar topics Replies Last post
Similar
Topics:
4 How many different ways can you select a pilot and a co pilot if you 5 01 Apr 2016, 22:16
11 How many different 4 letter combinations can be created from the lette 7 09 Aug 2015, 11:00
7 How many different anagrams can you make for the word MATHEM 3 22 Apr 2014, 06:07
Permutation Combination-How many traingles can be formed ? 6 15 Jun 2011, 11:18
1 How many letter combinations can be composed of letters of 13 06 Nov 2008, 10:11
Display posts from previous: Sort by