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
BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course
Redeem
Featured Course
Target Test Prep GMAT OnDemand
Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.
- 715+ score guarantee — highest in the industry (99th percentile)
- 52 chapters · 1,500+ lessons · 4,000+ practice questions
- 400 hours of video · 1,500+ instructor-led HD smartboard lessons
- 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
- 24/7 live support + weekly Zoom office hours with GMAT instructors
- TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
- 1,200+ flashcards + AI-powered study assistant & daily calendar
- OnDemand, LiveTeach & GMAT Bootcamp formats available
- Also: GRE, SAT Math & Executive Assessment courses
- MBA Admissions Consulting now available
- 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
- 200,000+ students served
- 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★
5.0
(559 reviews)
130-pt guarantee
$0 to start
then $127/mo
Combination / Permutation
Source: Beat The GMAT — Problem Solving |
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
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.
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.
"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.
x - x - y still satisfies this. While x stone is repeated, two different stones are also on the ring.
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.
Sorry, I pulled this from a random source although I believe I have seen it either on a Kaplan or MGMAT test.
I'm sure someone will verify the answer soon.
I'm sure someone will verify the answer soon.
-
KapTeacherEli
- GMAT Instructor
- Posts: 578
- Thanked: 136 times
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.
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
