Permutations and combination.

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 299
Joined: Tue Feb 15, 2011 10:27 am
Thanked: 9 times
Followed by:2 members

Permutations and combination.

by hey_thr67 » Wed Jun 27, 2012 4:01 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?

A: 20
B: 60
C: 90
D: 120
E: 210


OA is D
Doing the basics wrong.
I have the answer as 5P3.

What does it mean by atleast 2 gems.
Source: — Problem Solving |

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 Jun 27, 2012 6:47 am
hey_thr67 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?

A: 20
B: 60
C: 90
D: 120
E: 210


OA is D
Doing the basics wrong.
I have the answer as 5P3.

What does it mean by atleast 2 gems.
Good rings = total possible rings - bad rings.

Total possible rings:
For each of the 3 positions in the ring, any of the 5 gems could be selected.
Number of options for the first position = 5.
Number of options for the second position = 5.
Number of options for the third position = 5.
To combine these options, we multiply:
5*5*5 = 125.

Bad rings:
In a good ring, at least 2 of the gems are different.
Thus, in a bad ring, all 3 gems are the same.
Thus, if the gem types are A, B, C, D and E, there are only 5 bad rings:
AAA, BBB, CCC, DDD, EEE.

Good rings = 125-5 = 120.

The correct answer is D.

At least 2 gems must be different means that all 3 gems cannot be the same.
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