A jewelry store sells customized rings

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 292
Joined: Fri Jul 17, 2009 8:39 am
Thanked: 6 times
Followed by:1 members

A jewelry store sells customized rings

by pnk » Sat Jul 24, 2010 11:10 am
A jewelry store sells customized rings in which 3 gems selected by the customer are set in a straight row along the band of the ring. If exactly 5 different gems are available and if at least 2 gems in any given ring must be different, how many different rings are possible?
20
60
90
120
210


OA - 120
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Sat Jul 24, 2010 11:17 am
pnk wrote:A jewelry store sells customized rings in which 3 gems selected by the customer are set in a straight row along the band of the ring. If exactly 5 different gems are available and if at least 2 gems in any given ring must be different, how many different rings are possible?
20
60
90
120
210


OA - 120
Number of rings when all 3 gems are different:
5*4*3=60

Number of rings when 2 gems are same and the other is different:
Number of rings with the 2 same gems in first 2 positions 5*1*4 = 20
Now, the positions can be changed 3c2 = 3 ways.
Hence 20*3 = 60 rings are possible.

Total =60+60 = 120

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sat Jul 24, 2010 11:34 am
pnk wrote:A jewelry store sells customized rings in which 3 gems selected by the customer are set in a straight row along the band of the ring. If exactly 5 different gems are available and if at least 2 gems in any given ring must be different, how many different rings are possible?
20
60
90
120
210


OA - 120
Remember this rule:

good = total - bad

total = 5 * 5 * 5 = 125 (number of ways to arrange 3 gems from 5 choices if gems can be reused)

bad = 5 (a bad arrangement is all 3 gems the same; since we have 5 gems from which to choose, there are 5 ways to have all 3 gems be the same)

good = total - bad = 125 - 5 = 120.

An efficient approach that requires less messy arithmetic.
Last edited by GMATGuruNY on Sat Jul 24, 2010 11:37 am, edited 2 times in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Sat Jul 24, 2010 11:36 am
GMATGuruNY wrote:
pnk wrote:A jewelry store sells customized rings in which 3 gems selected by the customer are set in a straight row along the band of the ring. If exactly 5 different gems are available and if at least 2 gems in any given ring must be different, how many different rings are possible?
20
60
90
120
210


OA - 120
Remember this rule:

good = total - bad

total = 5 * 5 * 5 = 125 (number of ways to arrange 3 gems from the 5 choices if gems can be reused)

bad = 5 (a bad arrangement is all gems the same; since we have 5 gems from which to choose, there are 5 ways to have all 3 gems be the same)

good = total - bad = 125 - 5 = 120.

An efficient approach that requires less messy arithmetic.
Thats Awesome!!

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Sun Apr 11, 2010 6:21 am

by bendaniel » Sun Jul 25, 2010 7:47 am
Hi,
I'm not able to understand the concept of "total"....
how it is 5*5*5?... could somebody please explain this?... i, on the other hand assumed that to be 5!, which is 120....
Enlighten me please...
thank u.....

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sun Jul 25, 2010 7:56 am
bendaniel wrote:Hi,
I'm not able to understand the concept of "total"....
how it is 5*5*5?... could somebody please explain this?... i, on the other hand assumed that to be 5!, which is 120....
Enlighten me please...
thank u.....
In the problem above, we are arranging 3 gems from 5 choices.

Total = total number of ways to arrange 3 gems from 5 choices if we can reuse gems. We have 5 choices for the 1st position, 5 choices for the 2nd position, 5 choices for the 3rd position: 5*5*5=125.

Bad = an arrangement in which all 3 gems are the same (because a good arrangement is one in which at least 2 gems are different). Since we have 5 gems to choose from, there are 5 ways to have the 3 gems all be the same. So bad = 5.

Good = Total - Bad = 125 - 5 = 120.

Does this help?
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Sun Apr 11, 2010 6:21 am

by bendaniel » Sun Jul 25, 2010 8:07 am
s it helps... thanq guru.... :)

Junior | Next Rank: 30 Posts
Posts: 16
Joined: Sun Jan 30, 2011 6:34 am
Followed by:1 members

by vishaljainsxc » Mon Sep 19, 2011 9:12 pm
Can you make me understand how


Bad = an arrangement in which all 3 gems are the same (because a good arrangement is one in which at least 2 gems are different). Since we have 5 gems to choose from, there are 5 ways to have the 3 gems all be the same. So bad = 5.

Legendary Member
Posts: 627
Joined: Thu Jun 23, 2011 9:12 am
Thanked: 4 times
Followed by:1 members

by mankey » Wed Sep 21, 2011 5:15 am
What is wrong with the following approach?

Selecting 2 different gems out of 5: 5C2 * 3!/2!=30
Selecting 3 different gems out of 5: 5C3 * 3!=60
Total=30+60=90

Please clarify.

Thanks
Mankey

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Wed Sep 21, 2011 6:45 am
vishaljainsxc wrote:Can you make me understand how


Bad = an arrangement in which all 3 gems are the same (because a good arrangement is one in which at least 2 gems are different). Since we have 5 gems to choose from, there are 5 ways to have the 3 gems all be the same. So bad = 5.
A bad arrangement is one in which all 3 gems are the same.
Number of options for the first gem = 5. (Any of the 5 gems can be chosen.)
Number of options for the second gem = 1. (Must be the same as the first gem.)
Number of options for the third gem = 1. (Must be the same as the first gem.)
To combine the options above, we multiply:
Bad arrangements = 5*1*1 = 5.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Junior | Next Rank: 30 Posts
Posts: 29
Joined: Tue Jul 12, 2011 1:07 pm
Thanked: 8 times
Followed by:1 members

by beatthegmat.garry » Wed Sep 21, 2011 7:09 pm
Why do you consider permutations here?