In how many ways 5 identical balls can be distributed into 3 different boxes so that no box remains empty?
Manager
Joined: 10 Oct 2019
Posts: 89
Location: India
Schools: NTU '21
In how many ways can five identical balls be distributed in three [#permalink]
00:00
Difficulty:
Question Stats:
Hide Show timer Statistics
In how many ways can five identical balls be distributed in three different boxes?A)15B)18C)20D)21
E)24
DS Forum Moderator
Joined: 19 Oct 2018
Posts: 1938
Location: India
Re: In how many ways can five identical balls be distributed in three [#permalink]
Number of balls in 3 boxes are A, B and C, where A,B and C are non-negative integers.A+B+C=5A|B|C (Total partitions= 2)Number of ways to arrange 5 similar balls and 2 partitions= (5+2)C2= 7C2 = 21
kawal27 wrote:
In how many ways can five identical balls be distributed in three different boxes?A)15B)18C)20D)21
E)24
CrackVerbal Representative
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4996
Location: India
Re: In how many ways can five identical balls be distributed in three [#permalink]
There are 2 important equations for these types of arrangementsIf the number of non negative integral solutions for the equation \(x_1 + x_2 +.. + x_n = n\), then the number of ways the distribution can be done is: (i) \( ^{n + r - 1} C _ {r - 1}\). In this case, value of any variable can be zero.(ii) \(^{n - 1} C _ {r - 1}\). In this case, minimum value for any variable is 1.Given that: n = 5 balls, r = 3 boxes and some of the boxes can have zero balls (as nothing is specified that each box should have at least 1 ball).Therefore the total number of ways = \(^{5 + 3 - 1} C _ {3 - 1}= ^7C_2 = \frac{7 * 6}{2 * 1} = 21\)
Option D
Manager
Joined: 26 Jul 2020
Posts: 219
Re: In how many ways can five identical balls be distributed in three [#permalink]
I did not know the formula, so I did it with a different approach. I don't know where I went wrong.Arrangement 1: 1 box has all 5 balls. So, arranging "500" in different ways 3!/2! (since 0 is repeated) = 3Arrangement 2: 1 box has 4 balls, 1 other box has 1. Third has 0. So, arranging "410" in different ways 3! = 6Arrangement 3: 1 box has 3 balls, other 2 boxes have 1 each. So, arranging "311" in different ways 3!/2! (since 1 is repeated) = 3Arrangement 4: 1 box has 2 balls, second box has 2 and third has 1. So, arranging "221" in different ways 3!/2! (since 2 is repeated) = 3
I got a total of 15. What combination did I miss?
Manager
Joined: 26 Jul 2020
Posts: 219
Re: In how many ways can five identical balls be distributed in three [#permalink]
aviddd wrote:
I did not know the formula, so I did it with a different approach. I don't know where I went wrong.Arrangement 1: 1 box has all 5 balls. So, arranging "500" in different ways 3!/2! (since 0 is repeated) = 3Arrangement 2: 1 box has 4 balls, 1 other box has 1. Third has 0. So, arranging "410" in different ways 3! = 6Arrangement 3: 1 box has 3 balls, other 2 boxes have 1 each. So, arranging "311" in different ways 3!/2! (since 1 is repeated) = 3Arrangement 4: 1 box has 2 balls, second box has 2 and third has 1. So, arranging "221" in different ways 3!/2! (since 2 is repeated) = 3
I got a total of 15. What combination did I miss?
Darn it. I realized as soon as I hit Submit. I missed 320 combination. Which gives me the missing 6.
Manager
Joined: 26 Jul 2020
Posts: 219
Re: In how many ways can five identical balls be distributed in three [#permalink]
CrackVerbalGMAT wrote:
There are 2 important equations for these types of arrangementsIf the number of non negative integral solutions for the equation \(x_1 + x_2 +.. + x_n = n\), then the number of ways the distribution can be done is: (i) \( ^{n + r - 1} C _ {r - 1}\). In this case, value of any variable can be zero.(ii) \(^{n - 1} C _ {r - 1}\). In this case, minimum value for any variable is 1.Given that: n = 5 balls, r = 3 boxes and some of the boxes can have zero balls (as nothing is specified that each box should have at least 1 ball).Therefore the total number of ways = \(^{5 + 3 - 1} C _ {3 - 1}= ^7C_2 = \frac{7 * 6}{2 * 1} = 21\)
Option D
Arun Kumar
Can you give more examples where this equation can be used?
In how many ways can five identical balls be distributed in three [#permalink]
kawal27 wrote:
In how many ways can five identical balls be distributed in three different boxes?A)15B)18C)20D)21
E)24
Since all five answer choices are relatively small, we can probably list and count all of the possible outcomes in under 2 minutes.
Let's list the outcomes the following way: ABC such that:The first number is the number of balls in box A The second number is the number of balls in box B The third number is the number of balls in box CWe get: 500410401320302311230203221212140104113131122050005041014032023DONE!There are 21 outcomesAnswer: D _________________
Brent Hanneson – Creator of gmatprepnow.comI’ve spent the last 20 years helping students overcome their difficulties with GMAT math, and the biggest thing I’ve learned is…
Many students fail to maximize their quant score NOT because they lack the skills to solve certain questions but because they don’t understand what the GMAT is truly testing - Learn more
Intern
Joined: 02 Aug 2018
Posts: 2
Location: India
Concentration: Operations, General Management
GMAT 1: 510 Q41 V20 (Online)
WE:Information Technology (Computer Software)
Re: In how many ways can five identical balls be distributed in three [#permalink]
Hi BrentGMATPrepNow,Thanks for a great explanation.
Just a small typo in the list 132 instead of 131, please correct it.
Re: In how many ways can five identical balls be distributed in three [#permalink]
ravishekar wrote:
Hi BrentGMATPrepNow,Thanks for a great explanation.
Just a small typo in the list 132 instead of 131, please correct it.
Good catch, thanks! I've edited my response. Kudos for you!! _________________
Brent Hanneson – Creator of gmatprepnow.comI’ve spent the last 20 years helping students overcome their difficulties with GMAT math, and the biggest thing I’ve learned is…
Many students fail to maximize their quant score NOT because they lack the skills to solve certain questions but because they don’t understand what the GMAT is truly testing - Learn more
VP
Joined: 04 Aug 2010
Posts: 1234
Schools:Dartmouth College
Re: In how many ways can five identical balls be distributed in three [#permalink]
kawal27 wrote:
In how many ways can five identical balls be distributed in three different boxes?A)15B)18C)20D)21
E)24
The following is called the SEPARATOR method.Five identical balls are to be separated into -- at most -- 3 groupings.Thus, we need five balls and two separators:OO|OO|OEvery arrangement of the elements above represents one way to distribute the 5 balls among three boxes A, B and C:OO|OO|O = A gets 2 balls, B gets 2 balls, C gets 1 ball.OO||OOO = A gets 2 balls, B gets 0 balls, C gets 3 balls.OOOOO|| = A gets all 5 balls.And so on.To count all of the possible distributions, we simply need to count the number of ways to arrange the 7 elements above (the 5 identical balls and the 2 identical separators).The number of ways to arrange 7 elements = 7!.But when an arrangement includes identical elements, we must divide by the number of ways each set of identical arrangements can be arranged.The reason:When the identical elements swap positions, the arrangement doesn't change, reducing the total number of unique arrangements.Here, we must divide by 5! to account for the 5 identical balls and by 2! to account for the 2 identical separators:\(\frac{7!}{5!2!} = 21\) _________________
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 your tutor, I won't simply teach you how I would approach problems.I'll unlock the best way for YOU to solve problems.Available all over the world for virtual sessions and in NYC for live sessions.
For more information, please email me at .
Re: In how many ways can five identical balls be distributed in three [#permalink]
Asked: In how many ways can five identical balls be distributed in three different boxes?BBBBB||Number of ways = 7!/5!2! = 21IMO D _________________
Kinshook Chaturvedi
Email:
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 7287
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE:Marketing (Energy and Utilities)
Re: In how many ways can five identical balls be distributed in three [#permalink]
kawal27 wrote:
In how many ways can five identical balls be distributed in three different boxes?A)15B)18C)20D)21
E)24
total ways to distribute five identical balls be distributed in three different boxes5+3-1 C 3-1 7c2 ; 21 waysoption D
CR Forum Moderator
Joined: 14 Mar 2018
Posts: 614
Re: In how many ways can five identical balls be distributed in three [#permalink]
There are 2 ways to solve this question. 1. If you know the formula of "Theory of Partitioning", n+r-1 C r-1, where n are the number of objects and r will be the number of partitions. Always remember, 'r' will always be one less than the number of divisions to be done. 2. For the ones who do not want to remember the formula : We know that there are 5 IDENTICAL objects which need to be partitioned in 3 boxes,i.e. 2 separations. Total objects= 7. Hence 7! / 5!2!
Posted from my mobile device
Re: In how many ways can five identical balls be distributed in three [#permalink]
Asked: In how many ways can five identical balls be distributed in three different boxes?BBBBB||There are 5 identical balls and 2 partitionsNumber of ways = 7!/5!2! = 21IMO D _________________
Kinshook Chaturvedi
Email:
Non-Human User
Joined: 09 Sep 2013
Posts: 25178
Re: In how many ways can five identical balls be distributed in three [#permalink]
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. _________________
Re: In how many ways can five identical balls be distributed in three [#permalink]
24 Nov 2021, 12:23