hm.pkw209 wrote:
for one ring where all of the stones are diff. there's 5c3=60
for 1 same 2 diff. there's.. 5x2x1= 10
don't get it.
please explain
Combination / Permutation
This topic has expert replies
Source: Beat The GMAT — Problem Solving |
-
analyst218
- Master | Next Rank: 500 Posts
- Posts: 140
- Joined: Fri Feb 05, 2010 2:43 pm
- Thanked: 3 times
- GMAT Score:720
for one ring where all of the stones are diff. there's 5c3=60
for 1 same 2 diff. there's.. 5x2x1= 10
don't get it.
please explain
-
pkw209
- Master | Next Rank: 500 Posts
- Posts: 266
- Joined: Mon Oct 19, 2009 9:46 pm
- Thanked: 8 times
- GMAT Score:690
I think the answer is 120.
Total number of possibilities for the 3 spots if all 5 gemstones were allowed = 5 x 5 x 5 = 125
However, 2 of the same or all 3 different gemstones are only allowed so you need to subtract any combination that has all 3 of the same gemstones.
125-5=120
Please correct me if I'm wrong.
Total number of possibilities for the 3 spots if all 5 gemstones were allowed = 5 x 5 x 5 = 125
However, 2 of the same or all 3 different gemstones are only allowed so you need to subtract any combination that has all 3 of the same gemstones.
125-5=120
Please correct me if I'm wrong.
-
analyst218
- Master | Next Rank: 500 Posts
- Posts: 140
- Joined: Fri Feb 05, 2010 2:43 pm
- Thanked: 3 times
- GMAT Score:720
Well the question states exactly 5 different gemstones, which means 1 each thus not allowed to repeat..pkw209 wrote:I think the answer is 120.
Total number of possibilities for the 3 spots if all 5 gemstones were allowed = 5 x 5 x 5 = 125
However, 2 of the same or all 3 different gemstones are only allowed so you need to subtract any combination that has all 3 of the same gemstones.
125-5=120
Please correct me if I'm wrong.
-
analyst218
- Master | Next Rank: 500 Posts
- Posts: 140
- Joined: Fri Feb 05, 2010 2:43 pm
- Thanked: 3 times
- GMAT Score:720
do u have the OApkw209 wrote:"if at least two of the gemstones in any given ring must be different"
x - x - y still satisfies this. While x stone is repeated, two different stones are also on the ring.
-
KapTeacherEli
- GMAT Instructor
- Posts: 578
- Joined: Tue Aug 25, 2009 6:00 pm
- Thanked: 136 times
- Followed by:62 members
This is a Kaplan one, and PKW nailed the solution.
Remember, when dealing with complex permutations, a common trap is to work super hard on breaking down all the little outcomes to solve bit by bit. We could figure out the number of combinations of 3 different gemstones, then figure out the number of organizations of 2 and 1 (xxy, xyx, yxx) and work from there as well. But it's much simpler to figure out what DOESN'T count: three of the same stone.
So, since there are 5 possibilities for the first stone, 5 for the second, and 5 for the third, that gives us 5 x 5 x 5 gemstone combinations. But, some don't count: those with no stones different. Clearly, there are five total invalid combinations, one for each of the five types of stone. so, 125 - 5 = 120 possible rings.
Remember, when dealing with complex permutations, a common trap is to work super hard on breaking down all the little outcomes to solve bit by bit. We could figure out the number of combinations of 3 different gemstones, then figure out the number of organizations of 2 and 1 (xxy, xyx, yxx) and work from there as well. But it's much simpler to figure out what DOESN'T count: three of the same stone.
So, since there are 5 possibilities for the first stone, 5 for the second, and 5 for the third, that gives us 5 x 5 x 5 gemstone combinations. But, some don't count: those with no stones different. Clearly, there are five total invalid combinations, one for each of the five types of stone. so, 125 - 5 = 120 possible rings.
-
eaakbari
- Master | Next Rank: 500 Posts
- Posts: 435
- Joined: Mon Mar 15, 2010 6:15 am
- Thanked: 32 times
- Followed by:1 members
Well even though I like pkws solution, I am not sure if its correct, as the question has asked us how many rings.
If we have red blue and white denoted by rbw
The ring rbw is the same as wbr
The solution does not account for that
If we have red blue and white denoted by rbw
The ring rbw is the same as wbr
The solution does not account for that
Whether you think you can or can't, you're right.
- Henry Ford
- Henry Ford
-
eaakbari
- Master | Next Rank: 500 Posts
- Posts: 435
- Joined: Mon Mar 15, 2010 6:15 am
- Thanked: 32 times
- Followed by:1 members
On second thought since the answer option 40 is not there, your solution must be correct. But I must say that the question had a degree of ambiguity in it.
Whether you think you can or can't, you're right.
- Henry Ford
- Henry Ford
