Last visit was: 24 Apr 2024, 09:45 It is currently 24 Apr 2024, 09:45

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
Manager
Manager
Joined: 23 Sep 2016
Posts: 185
Own Kudos [?]: 323 [48]
Given Kudos: 29
Send PM
Most Helpful Reply
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13387 [18]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4946
Own Kudos [?]: 7626 [9]
Given Kudos: 215
Location: India
Send PM
General Discussion
Senior PS Moderator
Joined: 26 Feb 2016
Posts: 2873
Own Kudos [?]: 5205 [3]
Given Kudos: 47
Location: India
GPA: 3.12
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
2
Kudos
1
Bookmarks
rishabhmishra wrote:
Q.In how many ways can 9 identical balls be distributed among four baskets such that each basket gets at least one ball?
A. 35
B. 56
C. 63
D. 70
E. 126
Please anybody solve this question and explain me how did you solve this question i am not able to do this question thanks in advance


If we were to manually list down all the possibilities for the four baskets(and the 4 digit number is the total number of balls in the basket number one, two, three, and four)

6-1-1-1 (4 ways) - 6111,1611,1161,1116
3-2-2-2 (4 ways) - 3222,2322,2232,2223
4-2-2-1 (12 ways) - 4221,4212,4122,2124,2142,2421,2412,2241,2214,1224,1242,1422
4-3-1-1 (12 ways) - 4311,4131,4113,3411,3114,3141,1341,1431,1143,1134,1413,1314
1-2-3-3 (12 ways) - 1233,1323,1332,2133,2331,2313,3321,3231,3123,3132,3312,3213
5-1-1-2 (12 ways) - 5112,5121,5211,2511,2151,2115,1215,1251,1125,1152,1521,1512


Therefore, there are \(4*2 + 12*4\) or 56 ways(Option B) in which the 9 balls can be arranged among the 4 baskets.
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11169
Own Kudos [?]: 31888 [3]
Given Kudos: 290
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
3
Bookmarks
Expert Reply
rishabhmishra wrote:
Q.In how many ways can 9 identical balls be distributed among four baskets such that each basket gets at least one ball?
A. 35
B. 56
C. 63
D. 70
E. 126
Please anybody solve this question and explain me how did you solve this question i am not able to do this question thanks in advance



hi..

the question does NOT mention about the baskets, if they too are identical..
1) Identical boxes..
a) 6,1,1,1
b) 5,2,1,1
c) 4,3,1,1
d) 4,2,2,1
e) 3,3,2,1
f) 3,2,2,2
so 6 ways

2) non identical boxes..
a) 6,1,1,1 ............. \(\frac{4!}{3!} = 4\)
b) 5,2,1,1............. \(\frac{4!}{2!} = 4*3=12\)
c) 4,3,1,1............. \(\frac{4!}{2!} = 4*3=12\)
d) 4,2,2,1............. \(\frac{4!}{2!} = 4*3=12\)
e) 3,3,2,1............. \(\frac{4!}{2!} = 4*3=12\)
f) 3,2,2,2............. \(\frac{4!}{3!} = 4\)
so 4+12+12+12+12+4=56
In these cases we can take it as an equation a+b+c+d=9, as shown above..

For other type of such possible scenarios
https://gmatclub.com/forum/topic215915.html
Manager
Manager
Joined: 03 Jul 2016
Status:Countdown Begins...
Posts: 242
Own Kudos [?]: 144 [0]
Given Kudos: 80
Location: India
Concentration: Technology, Strategy
Schools: IIMB
GMAT 1: 580 Q48 V22
GPA: 3.7
WE:Information Technology (Consulting)
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
chetan2u

If we remove the last condition i.e. such that each basket gets at least one ball. The possible combination - 9!^4 am I correct?
Intern
Intern
Joined: 27 May 2019
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 1
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
GMATinsight wrote:
rishabhmishra wrote:
Q.In how many ways can 9 identical balls be distributed among four baskets such that each basket gets at least one ball?
A. 35
B. 56
C. 63
D. 70
E. 126
Please anybody solve this question and explain me how did you solve this question i am not able to do this question thanks in advance


This question is based on Distribution principle. It can be done in two ways

This is like find total Natural number solution of an equation a+b+c+d = 9

Method 1:

Natural Number solution of an equation in r variables = (n-1)C(r-1) = (9-1)C(4-1) = 8C3 = 56

Method 2:

Assign one ball to each basket i.e. 4 balls are gone and we are left with only 5 balls to assign to the baskets
Now every basket needs balls from 0 to 5
a+b+c+d = 5
and a, b, c and d may be any integer from 0 to 5
Now manually find solutions which is long but you get a pattern in that as well leading you to the answer i,e, 56

Answer: option B



Could you please explain what "natural number solution" means?

How would the approach change if the numbers changed?

e.g. if 10 identical balls were distributed among 4 boxes and each box gets at least 2 balls, in how many ways could the balls be distributed?

Posted from my mobile device
Intern
Intern
Joined: 28 Jan 2019
Posts: 24
Own Kudos [?]: 7 [0]
Given Kudos: 360
Location: India
Concentration: Leadership, Strategy
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
rishabhmishra wrote:
Q.In how many ways can 9 identical balls be distributed among four baskets such that each basket gets at least one ball?
A. 35
B. 56
C. 63
D. 70
E. 126
Please anybody solve this question and explain me how did you solve this question i am not able to do this question thanks in advance


As Baskets are 4, solution should be a multiple of 4. Instead of calculating it the long way, we can use Triage in this question.

Only solution multiple of 4 is B. Hence the Answer.
Intern
Intern
Joined: 10 Jul 2019
Posts: 3
Own Kudos [?]: [0]
Given Kudos: 12
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
Q.In how many ways can 9 identical balls be distributed among four baskets such that each basket gets at least one ball?
A. 35
B. 56
C. 63
D. 70
E. 126

Correct Answere is B
Senior Manager
Senior Manager
Joined: 15 Feb 2018
Posts: 424
Own Kudos [?]: 385 [0]
Given Kudos: 2380
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
Anuragjn reasoning seems wrong to me, as we are summing different numbers of 4 baskets (not multiplying), so not necessarily divisible by 4

Can someone please explain?
Is this question within scope of gmat?
Intern
Intern
Joined: 14 Apr 2019
Posts: 3
Own Kudos [?]: 1 [0]
Given Kudos: 12
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
Hi Bunuel,
Can you please help us with an easy way of solving these kinds of problems ( and some more examples maybe ?)
Thanks in advance.
Director
Director
Joined: 21 Jun 2017
Posts: 638
Own Kudos [?]: 530 [1]
Given Kudos: 4092
Location: India
Concentration: Finance, Economics
GMAT 1: 660 Q49 V31
GMAT 2: 620 Q47 V30
GMAT 3: 650 Q48 V31
GPA: 3.1
WE:Corporate Finance (Non-Profit and Government)
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
1
Kudos
RitiMisra wrote:
Hi Bunuel,
Can you please help us with an easy way of solving these kinds of problems ( and some more examples maybe ?)
Thanks in advance.



Distribute 1 ball to each basket.
Now how many balls remain ? 5
How many baskets ? 4

Technique 1
n+r-1 C r-1 n= 5 r= 4 = 8C3

Technique 2

4 baskets can be divided with three separators
A S1 B S2 C S3 D
Now 5 balls and 3 separators can be permuted in (5+3)! ways
But separators and balls are identical , hence divide (5+3)! By 3!*5!
Final answer (5+3)! / 3!*5!

B

Kudo, if this helped.

Posted from my mobile device
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5343
Own Kudos [?]: 3964 [1]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
Asked: In how many ways can 9 identical balls be distributed among four baskets such that each basket gets at least one ball?

B|B|B|B

4 identical balls are placed in 4 baskets. Remaining 5 identical balls are to be placed in 4 baskets
Number of ways = 8!/5!3! = 56

IMO B
Director
Director
Joined: 28 Sep 2018
Posts: 734
Own Kudos [?]: 558 [0]
Given Kudos: 248
GMAT 1: 660 Q48 V33 (Online)
GMAT 2: 700 Q49 V37
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
GMATBusters could you explain this one
GMAT Tutor
Joined: 27 Oct 2017
Posts: 1906
Own Kudos [?]: 5581 [1]
Given Kudos: 236
WE:General Management (Education)
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
1
Kudos
Expert Reply
you can read the concept here: https://brilliant.org/wiki/identical-ob ... inct-bins/

We will discuss the same in our session.

Hoozan wrote:
GMATBusters could you explain this one
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5957
Own Kudos [?]: 13387 [2]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
in how many ways can 9 identical balls be distributed among four baske [#permalink]
1
Kudos
1
Bookmarks
Expert Reply
Hi Hoozan

Pardon my intrusion but here is the concept video of the partition rule concept.

I hope that you find it useful :)



Get TOPICWISE: Concept Videos | Practice Qns 100+ | Official Qns 50+ | 100% Video solution CLICK.
Two MUST join YouTube channels : GMATinsight (1000+ FREE Videos) and GMATclub :)
Director
Director
Joined: 28 Sep 2018
Posts: 734
Own Kudos [?]: 558 [0]
Given Kudos: 248
GMAT 1: 660 Q48 V33 (Online)
GMAT 2: 700 Q49 V37
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
GMATinsight wrote:
Hoozan wrote:
GMATBusters could you explain this one


Hi Hoozan

Pardon my intrusion but here is the concept video of the partition rule concept.

I hope that you find it useful :)



Get TOPICWISE: Concept Videos | Practice Qns 100+ | Official Qns 50+ | 100% Video solution CLICK.
Two MUST join YouTube channels : GMATinsight (1000+ FREE Videos) and GMATclub :)


Thank you :)

Posted from my mobile device
Manager
Manager
Joined: 03 Jun 2020
Posts: 112
Own Kudos [?]: 52 [0]
Given Kudos: 40
Location: India
GMAT 1: 620 Q49 V27 (Online)
GMAT 2: 670 Q49 V33 (Online)
WE:Information Technology (Other)
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
rishabhmishra wrote:
Q.In how many ways can 9 identical balls be distributed among four baskets such that each basket gets at least one ball?
A. 35
B. 56
C. 63
D. 70
E. 126
Please anybody solve this question and explain me how did you solve this question i am not able to do this question thanks in advance


IMO B

Since each basket should have at least one ball let's fulfil that condition first by giving one ball to each basket.
Now the remaining balls can be distributed in any manner with any basket receiving any number of balls between 0,5 both inclusive .
Therefore we use the formula

n+r-1 C r-1

where n=5 ,r =4

8Cr =56
Manager
Manager
Joined: 08 Dec 2023
Posts: 201
Own Kudos [?]: 29 [0]
Given Kudos: 1164
Location: India
Concentration: Strategy, Operations
GPA: 4
WE:Engineering (Tech)
Send PM
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
Two ways we can solve this.
Method 1: All balls are identical so take any 4 balls and put one ball in each basket at first because the question says each basket shall get at least one ball. This is done in 1 way. Remaining 9-4=5 balls. These 5 identical balls now have to be put in 4 baskets in
(n+r-1)C(r-1) ways where n=5 (balls) and r=4 (baskets). So, (5+4-1)C(4-1)=8C3=56 ways(B).

Method 2: Each basket shall have at least one ball. So, (n-1)C(r-1). Here, n=9 (balls) and r=4 (baskets). (9-1)C(4-1)=8C3=56 ways(B).
GMAT Club Bot
Re: in how many ways can 9 identical balls be distributed among four baske [#permalink]
Moderators:
Math Expert
92902 posts
Senior Moderator - Masters Forum
3137 posts

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