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 Your Progress
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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
It appears that you are browsing the GMAT Club forum unregistered!
Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club
Registration gives you:
Tests
Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.
Applicant Stats
View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more
Books/Downloads
Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Re: 5 rings in four fingers [#permalink]
02 Feb 2012, 15:23
Expert's post
docabuzar wrote:
In how many ways can 5 different rings be worn in four particular fingers? (Some fingers may get more than one ring and some may get no rings.)
Can somebody explain?
First ring can be worn in 4 ways (on any of the four fingers); Second ring can be worn in 5 ways (as it can go on any of four fingers - 4 ways; plus it can go below the first one - 1); Third ring can be worn in 6 ways (the same logic as for the second ring); Fourth ring can be worn in 7 ways; Fifth ring can be worn in 8 ways;
Re: 5 rings in four fingers [#permalink]
02 Feb 2012, 15:44
I tried to understand the ring-finger arrangements issue form the link you posted, but the trail appears contradictory. Since that was in 2009, can you pls re-confirm were your Answers & Explanations correct in that trail.
Re: 5 rings in four fingers [#permalink]
02 Feb 2012, 15:51
Expert's post
docabuzar wrote:
I tried to understand the ring-finger arrangements issue form the link you posted, but the trail appears contradictory. Since that was in 2009, can you pls re-confirm were your Answers & Explanations correct in that trail.
Re: In how many ways can 5 different rings be worn in four [#permalink]
02 Feb 2012, 16:28
Many Thnx.
2 similar Qs.
1. In how many ways can 5 Idnetical fruits be distributed in 4 identical baskets?
Fruits are identical but baskets are also identical so we cannot apply 8C3 from n+r-1 C r-1? Can we say that to remove the duplications of baskets we should divide 8C3 by 4! ?
2. In how many ways can 5 different fruits be distributed in 4 identical baskets? Is this like making 4 groups from 5 different fruits so = 5!
Re: In how many ways can 5 different rings be worn in four [#permalink]
02 Feb 2012, 17:24
Expert's post
1
This post was BOOKMARKED
docabuzar wrote:
Many Thnx.
2 similar Qs.
1. In how many ways can 5 Idnetical fruits be distributed in 4 identical baskets?
Fruits are identical but baskets are also identical so we cannot apply 8C3 from n+r-1 C r-1? Can we say that to remove the duplications of baskets we should divide 8C3 by 4! ?
2. In how many ways can 5 different fruits be distributed in 4 identical baskets? Is this like making 4 groups from 5 different fruits so = 5!
I think you are overthinking the concept by introducing the "identical basket" situation. For the first case if, for example, there is no difference between the following scenarios: {5-0-0-0} and {0-5-0-0}, then you can manually write down all possible cases: {5-0-0-0}, {4-1-0-0}, {3-1-1-0}, {3-2-0-0}, {2-2-1-0}, {2-1-1-1}. So the answer for the first question as you stated would be 6.
Don't overcomplicate it: the GMAT combination/probability questions are fairly straightforward and no need to waste time on the problems you will never see on the test.
If the questions were:
1. In how many ways can 5 identical fruits be distributed in 4 different baskets?
Consider five stars and three bars: *****|||, where stars represent fruits and three bars (one less than the baskets) will help us to divide them among the baskets. How many permutations (arrangements) of these 5+3=8 symbols are there? Permutation of 8 symbols out of which 5 * and 3 | are identical is 8!/(5!3!). Now, each arrangement will mean different scenario for fruit distribution. For example: **|*|*|* will mean that the first basket gets 2 fruits, the second, third and fourth 1 fruit. Or: ***|*|| will mean that the first basket gets 3 fruits, the second 1, and third and fourth none, and so on.
Answer: 8!/(5!3!).
2. In how many ways can 5 different fruits be distributed in different 4 baskets?
This one is easier each of the 5 different fruits has 4 choices, so total # of distribution is 4*4*4*4*4=4^5.
Direct formula if needed: The total number of ways of dividing n identical items among r persons, each one of whom, can receive 0,1,2 or more items is \(n+r-1C_{r-1}\).
The total number of ways of dividing n identical items among r persons, each one of whom receives at least one item is \(n-1C_{r-1}\).
Re: In how many ways can 5 different rings be worn in four [#permalink]
02 Feb 2012, 17:46
Many Thanks for the clarification.
Both the original question in the post above with "Identical basket" & different basket were given in a post by veritasprep i think by Kbansal, I read & saved some time back.
Re: In how many ways can 5 different rings be worn in four [#permalink]
02 Feb 2012, 18:18
Expert's post
docabuzar wrote:
Many Thanks for the clarification.
Both the original question in the post above with "Identical basket" & different basket were given in a post by veritasprep i think by Kbansal, I read & saved some time back.
OK. Below is the solution for your second question as it was originally stated. Notice that it's not that hard but it involves some lengthy calculations and that's the reason it's doubtful one encounter such problem on the test.
In how many ways can 5 different fruits be distributed in 4 identical baskets?
You can have 6 cases and each will have its own # of combinations: {5-0-0-0} --> 1 way (as there is no difference in which identical basket all the fruits will go); {4-1-0-0} --> \(C^4_5=5\): choosing which 4 fruits out of 5 will be together in one basket; {3-1-1-0} --> \(C^3_5=10\): choosing which 3 fruits out of 5 will be together in one basket (it doesn't matter in which 2 baskets the remaining 2 fruit sill go); {3-2-0-0} --> \(C^3_5=10\): choosing which 3 fruits out of 5 will be together in one basket (it doesn't matter in which 1 baskets the remaining 2 fruit sill go); {2-2-1-0} --> \(C^1_5*\frac{C^2_4}{2!}=15\): choosing which single fruit goes to one basket and \(\frac{C^2_4}{2!}\) is the # of ways to split 4 different fruits in two baskets when the order of the baskets doesn't matter; {2-1-1-1} --> \(C^2_5=10\): choosing which 2 fruits out of 5 will be together in one basket;
Re: In how many ways can 5 different rings be worn in four [#permalink]
29 Aug 2013, 21:35
Bunuel wrote:
docabuzar wrote:
Many Thnx.
2 similar Qs.
1. In how many ways can 5 Idnetical fruits be distributed in 4 identical baskets?
Fruits are identical but baskets are also identical so we cannot apply 8C3 from n+r-1 C r-1? Can we say that to remove the duplications of baskets we should divide 8C3 by 4! ?
2. In how many ways can 5 different fruits be distributed in 4 identical baskets? Is this like making 4 groups from 5 different fruits so = 5!
I think you are overthinking the concept by introducing the "identical basket" situation. For the first case if, for example, there is no difference between the following scenarios: {5-0-0-0} and {0-5-0-0}, then you can manually write down all possible cases: {5-0-0-0}, {4-1-0-0}, {3-1-1-0}, {3-2-0-0}, {2-2-1-0}, {2-1-1-1}. So the answer for the first question as you stated would be 6.
Don't overcomplicate it: the GMAT combination/probability questions are fairly straightforward and no need to waste time on the problems you will never see on the test.
If the questions were:
1. In how many ways can 5 identical fruits be distributed in 4 different baskets?
Consider five stars and three bars: *****|||, where stars represent fruits and three bars (one less than the baskets) will help us to divide them among the baskets. How many permutations (arrangements) of these 5+3=8 symbols are there? Permutation of 8 symbols out of which 5 * and 3 | are identical is 8!/(5!3!). Now, each arrangement will mean different scenario for fruit distribution. For example: **|*|*|* will mean that the first basket gets 2 fruits, the second, third and fourth 1 fruit. Or: ***|*|| will mean that the first basket gets 3 fruits, the second 1, and third and fourth none, and so on.
Answer: 8!/(5!3!).
2. In how many ways can 5 different fruits be distributed in different 4 baskets?
This one is easier each of the 5 different fruits has 4 choices, so total # of distribution is 4*4*4*4*4=4^5.
Direct formula if needed: The total number of ways of dividing n identical items among r persons, each one of whom, can receive 0,1,2 or more items is \(n+r-1C_{r-1}\).
The total number of ways of dividing n identical items among r persons, each one of whom receives at least one item is \(n-1C_{r-1}\).
Hope it helps.
Hi,
Why cant we use the same logic as used in the ring problem? How does using identical and different change the solution? I mean these are not word problems where the combination has to be unique?
Re: In how many ways can 5 different rings be worn in four [#permalink]
23 Jan 2015, 05:52
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. _________________
As I’m halfway through my second year now, graduation is now rapidly approaching. I’ve neglected this blog in the last year, mainly because I felt I didn’...
Perhaps known best for its men’s basketball team – winners of five national championships, including last year’s – Duke University is also home to an elite full-time MBA...
Hilary Term has only started and we can feel the heat already. The two weeks have been packed with activities and submissions, giving a peek into what will follow...