Last visit was: 25 Apr 2024, 14:33 It is currently 25 Apr 2024, 14:33

Close
GMAT Club Daily Prep
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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Intern
Intern
Joined: 17 Jan 2012
Posts: 39
Own Kudos [?]: 807 [65]
Given Kudos: 16
GMAT 1: 610 Q43 V31
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619014 [25]
Given Kudos: 81595
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619014 [10]
Given Kudos: 81595
Send PM
General Discussion
User avatar
Intern
Intern
Joined: 17 Jan 2012
Posts: 39
Own Kudos [?]: 807 [0]
Given Kudos: 16
GMAT 1: 610 Q43 V31
Send PM
Re: 5 rings in four fingers [#permalink]
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.

5-rings-on-4-fingers-86111.html?hilit=rings%20finger#p649557
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619014 [0]
Given Kudos: 81595
Send PM
Re: 5 rings in four fingers [#permalink]
Expert Reply
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.

5-rings-on-4-fingers-86111.html?hilit=rings%20finger#p649557


There are 3 examples, the second one is the same as your question above and there is no contradiction between the solutions.
User avatar
Intern
Intern
Joined: 17 Jan 2012
Posts: 39
Own Kudos [?]: 807 [0]
Given Kudos: 16
GMAT 1: 610 Q43 V31
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
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!
User avatar
Intern
Intern
Joined: 17 Jan 2012
Posts: 39
Own Kudos [?]: 807 [0]
Given Kudos: 16
GMAT 1: 610 Q43 V31
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
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.
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619014 [4]
Given Kudos: 81595
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
2
Kudos
2
Bookmarks
Expert Reply
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;

Total: 1+5+10+10+15+10=51.
User avatar
Manager
Manager
Joined: 26 Apr 2013
Status:folding sleeves up
Posts: 101
Own Kudos [?]: 702 [0]
Given Kudos: 39
Location: India
Concentration: Finance, Strategy
GMAT 1: 530 Q39 V23
GMAT 2: 560 Q42 V26
GPA: 3.5
WE:Consulting (Computer Hardware)
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
isn't the answer:

choose 4 rings out of 6 which means C(6,4) but I can choose to wear any ring in any finger so 4!

so answer should be C(6,4)* 4!

Please correct me if I am wrong.
User avatar
Manager
Manager
Joined: 13 Jul 2013
Posts: 54
Own Kudos [?]: 43 [1]
Given Kudos: 21
GMAT 1: 570 Q46 V24
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
1
Bookmarks
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.

Answer: 4^5.

Check similar questions:
how-many-positive-integers-less-than-10-000-are-there-in-85291.html
combinations-tough-108739.html
solve-these-gmat-question-98701.html
voucher-98225.html

Theory on permutation and combinations:
permutation-86687.html

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?

Thanks
Director
Director
Joined: 24 Oct 2016
Posts: 583
Own Kudos [?]: 1322 [5]
Given Kudos: 143
GMAT 1: 670 Q46 V36
GMAT 2: 690 Q47 V38
GMAT 3: 690 Q48 V37
GMAT 4: 710 Q49 V38 (Online)
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
1
Kudos
4
Bookmarks
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?


Official Solution


Credit: Veritas Prep

The first ring can be worn in 4 ways i.e. in any one of the four fingers. The second ring can be worn in 5 ways (it can go on any one of the four fingers and it can also go below the first ring so there are 5 distinct places for the second ring). The third ring can be worn in 6 ways (any one of the four fingers or below the second ring or below the first ring). The fourth ring can be worn in 7 ways (any one of the four fingers or below the third ring or below the second ring or below the first ring). The fifth ring can be worn in 8 ways (any one of the four fingers or below the fourth ring or below the third ring or below the second ring or below the first ring).

Total number of ways in which 5 different rings can be worn in 4 particular fingers = 4*5*6*7*8.
Intern
Intern
Joined: 26 Nov 2016
Posts: 8
Own Kudos [?]: 1 [0]
Given Kudos: 9
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
Why can't we count the fingers instead. As in;finger 1 can have 0-5 rings on it. Hence 6 possibilities. The same goes for each of the other 4 fingers hence ans should be 6^4?

Posted from my mobile device
Intern
Intern
Joined: 04 Dec 2015
Posts: 23
Own Kudos [?]: 5 [0]
Given Kudos: 2
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
In the scenario {2-2-1-0}, why is the 1 different fruit selected first and not the majority number as is the case with the other scenarios? Thank you for your review.

Bunuel wrote:
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;

Total: 1+5+10+10+15+10=51.
MBA House Admissions Consultant
Joined: 26 May 2022
Posts: 343
Own Kudos [?]: 70 [0]
Given Kudos: 0
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
Expert Reply
To determine the number of ways 5 different rings can be worn on four particular fingers, we can use the concept of permutations with repetition. Since the rings are distinct and can be worn on the same finger, repetition is allowed.

Let's break down the problem:

1. Finger 1: The first finger can have 0 to 5 rings.

2. Finger 2: The second finger can have 0 to 5 rings.

3. Finger 3: The third finger can have 0 to 5 rings.

4. Finger 4: The fourth finger can have 0 to 5 rings.

For each finger, there are 6 options (0 rings, 1 ring, 2 rings, 3 rings, 4 rings, or 5 rings).

To find the total number of ways, we multiply the number of options for each finger:

Total ways = Options for Finger 1 × Options for Finger 2 × Options for Finger 3 × Options for Finger 4
Total ways = 6 × 6 × 6 × 6
Total ways = 1296

There are 1296 different ways to wear 5 distinct rings on four particular fingers, allowing some fingers to have more than one ring and others to have no rings.
Director
Director
Joined: 11 Sep 2022
Posts: 501
Own Kudos [?]: 152 [0]
Given Kudos: 2
Location: India
Paras: Bhawsar
GMAT 1: 590 Q47 V24
GMAT 2: 580 Q49 V21
GMAT 3: 700 Q49 V35
GPA: 3.2
WE:Project Management (Other)
Send PM
Re: In how many ways can 5 different rings be worn in four [#permalink]
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.)

No. of ways 1st ring can be worn = 4
No. of ways 2nd ring can be worn = 4
No. of ways 3rd ring can be worn = 4
.
No. of ways 5th ring can be worn = 4

Therefore total ways 5 different rings be worn in four particular fingers = 4*4*4*4*4 = 4^5

Hence Answer
GMAT Club Bot
Re: In how many ways can 5 different rings be worn in four [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne