become expert | help | login
refer a friend - earn nickels!!
 advanced

  Ask & Discuss Questions with Community & Experts

Moderation Team
  500 chars left
Ask community Community Discussion Question: Contest [swordfish #3]: Find ways to distribute identical balls in identical boxes
Reply Forum Index -> Algebra originally posted here on IIT-JEE / AIEEE community   
Email  
Author Message
suhail (73)

Cool IASian

Olaaa!! Perrrfect answer. 11  [20 rates]

suhail's Avatar

total posts: 69    
Offline

56.


here's how.


a minimum of a ball per box. let box B and C have 1 ball each. then box A has 28. keep on decreasing a ball from box A and figure the combinations in boxes B and C. the total is 1+1+2+2+3+3+4+4+5+5+6+6+7+7.

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
ashishgoyal_ajm (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

ashishgoyal_ajm's Avatar

total posts: 5    
Offline

for first box, any one ball can be placed by 30 ways


for second box, one ball can be placed by 29 ways


for third box, one ball can be placed by 28 ways


remaining balls = 27


each ball can be placed by 3 ways


total ways = 30 X 29 X 28 X

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
Raja (34)

Cool IASian

Olaaa!! Perrrfect answer. 6  [8 rates]

Raja's Avatar

total posts: 53    
Offline

No of ways of arranging 30 balls in 3 identical boxes = 27

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
Adarsh chandrashekhar (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

Adarsh chandrashekhar's Avatar

total posts: 1    
Offline
Re:Contest [swordfish #3]: Find ways to distribute identical balls in identical boxes
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
K PRADEEP (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

K PRADEEP's Avatar

total posts: 22    
Offline

3n -2

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
K PRADEEP (0)

Newbie

Olaaa!! Perrrfect answer. 0  [0 rates]

K PRADEEP's Avatar

total posts: 22    
Offline

each ball has 3 options but no box should be empty (330 -2)/3

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
sebin (259)

Hot IASian

Olaaa!! Perrrfect answer. 45  [62 rates]

sebin's Avatar

total posts: 174    
Offline
i think ans 29 C 2 =406
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
shraman asa (713)

Blazing IASian

Olaaa!! Perrrfect answer. 109  [193 rates]

shraman  asa's Avatar

total posts: 611    
Offline
(30-1) C (3-1) = 406 same az sebin
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
panda (174)

Scorching IASian

Olaaa!! Perrrfect answer. 24  [51 rates]

panda's Avatar

total posts: 255    
Offline

guys the ans is 56 only by mistake, actually the ans is 75

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
panda (174)

Scorching IASian

Olaaa!! Perrrfect answer. 24  [51 rates]

panda's Avatar

total posts: 255    
Offline

sorry for my previous post, the answer is 75, wll post solution later

  this reply:   2 points  (with Olaaa!! Perrrfect answer.   in 1   votes   )     [?]
 
You have to be logged on to rate
  
debmalya choudhuri (200)

Blazing IASian

Olaaa!! Perrrfect answer. 30  [55 rates]

debmalya choudhuri's Avatar

total posts: 465    
Offline
dude wat is the correct answer then so confusing people with so many diifferent answers i feel it shoud be wat mnasi mam said coefficoent of t^3 in the expansion of (t^1+t^2 =..)
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
debmalya choudhuri (200)

Blazing IASian

Olaaa!! Perrrfect answer. 30  [55 rates]

debmalya choudhuri's Avatar

total posts: 465    
Offline
im confused wth the answer it is either 12 or wat mansi maam said confused by diferent answers plzz someone tell wat should be the correct one
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
Ankit Rana (936)

Blazing IASian

Olaaa!! Perrrfect answer. 148  [246 rates]

Ankit Rana's Avatar

total posts: 461    
Offline

Wow!! just look at hte number of views for this problem

Ok people here is my approach to solve this problem:

 

We are suppose to find the number of ways to distribute 30 identical balls in 3 Identical boxes none empty

Now consider dis dummy problem no. positive integral of solutions of x+y+z = 30

Answer of this dummy prob. is 29C2 = 406.

But wait not so fast 406 will definitely not be the answer for our main question because in the dummy problem x, y, z were distinct.

For us x, y, z are identical.

so what to do???

Out of 406 solutions 1 corresponds to the solution {10,10,10} which has been counted only once.

Now we are remaining with other 405 solutions.

Out of theses 405 solutions there are cases like {5,5,20}, {5,20,5}, {20,5,5,} in general two same solutions which have been counted

3 times. (let number of such unique solutions be i )

Also there solutions like {12,8,10},  {12,10,8},  {8,10,12}, {8,12,10},.... in general all three different which have benn counted

3! = 6times  (let number of such unique solutions be j)

so 3i + 6j = 405

 

Now to find no. of solutions in which any two of x, y, z are same

i.e. to find no. of  non-negative solutions of 2g + h =27  .................(no box should be empty so give them each 1 ball does not matter as                                                                                                                        all balls are identical)

which are clearly 13   ......................... g can vary from 0 to 13      but g = 9 is the set {10,10,10} which has been taken care of.

 so i=13 .............no. of sol. in which two are equal

 

now  3*13 +  6j = 405                             hence j = 61

 

Hence the total number of solutions are

all same + two same + no same (all different ) = 1 + i + j = 1 + 13 + 61 = 75

 

Hence the answer is 75!!!

 

 

 

  this reply:   15 points  (with Olaaa!! Perrrfect answer.   in 3   votes   )     [?]
 
You have to be logged on to rate
  
Kevin Arnold (169)

Cool IASian

Olaaa!! Perrrfect answer. 25  [47 rates]

Kevin Arnold's Avatar

total posts: 73    
Offline

Hats of! :-) i guess the admin who wud have made this post around some 2 years wud have finally got the correct explanation with an apt solution.

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
panda (174)

Scorching IASian

Olaaa!! Perrrfect answer. 24  [51 rates]

panda's Avatar

total posts: 255    
Offline

yup, but this one is easier one!!

case  with (look down)                      no. of such possible cases

28 balls in one box & rest in others=     1
27 in one =                                                  1
26 in one =                                                  2
25 in one =                                                   2
24 in one =                                                   3
23 in one =                                                    3
22 in one =                                                    4
21 in one =                                                   4
20 in one =                                                    5
19 in one =                                                    5
18  in one =                                                   6
17 in one =                                                    6
16 in one =                                                     7
15 in one =                                                     7

14 in one=           8-1                                    7      ( one counted in above case)

13 in one =        8-3                                     5  (similar reason)

12 in one=         9-5                                    4

11 in one =       9-7                                     2

10 in one  =     10-9                                   1    stop, no more cases possible

these all add up to 75, this one is easy i think.....

  this reply:   10 points  (with Olaaa!! Perrrfect answer.   in 2   votes   )     [?]
 
You have to be logged on to rate
  
Decoder (1203)

Blazing IASian

Olaaa!! Perrrfect answer. 193  [312 rates]

Decoder's Avatar

total posts: 1084    
Offline

it is actually a counting roblem...not a permutation problem...


  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
panda (174)

Scorching IASian

Olaaa!! Perrrfect answer. 24  [51 rates]

panda's Avatar

total posts: 255    
Offline
ya, both of us didnt use the concepts we were taught in permutations....we just used the concept of distinguishing cases taught in COMBINATIONS
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
ashish tiwari (35)

Hot IASian

Olaaa!! Perrrfect answer. 5  [10 rates]

ashish tiwari's Avatar

total posts: 165    
Offline

the answer will be  30C3  i.e 30! / 27!3!


ashu
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
panda (174)

Scorching IASian

Olaaa!! Perrrfect answer. 24  [51 rates]

panda's Avatar

total posts: 255    
Offline

 sorry, but here's it gain, i want to know the right answer, so here's my trial

 

 

 

case  with (look down)                      no. of such possible cases

28 balls in one box & rest in others=     1 
27 in one =                                                  1 
26 in one =                                                  2 
25 in one =                                                   2 
24 in one =                                                   3 
23 in one =                                                    3 
22 in one =                                                    4 
21 in one =                                                   4
20 in one =                                                    5 
19 in one =                                                    5 
18  in one =                                                   6 
17 in one =                                                    6 
16 in one =                                                     7 
15 in one =                                                     7

14 in one=           8-1                                    7      ( one counted in above case)

13 in one =        8-3                                     5  (similar reason)

12 in one=         9-5                                    4

11 in one =       9-7                                     2

10 in one  =     10-9                                   1    stop, no more cases possible

 

 

these all add up to 75, this one is easy i think.....

 

  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
srivatsav yrk (36)

Cool IASian

Olaaa!! Perrrfect answer. 4  [12 rates]

srivatsav yrk's Avatar

total posts: 40    
Offline

27C3

 


YRKS
  this reply:   0 points  (with Olaaa!! Perrrfect answer.   in 0   votes   )     [?]
 
You have to be logged on to rate
  
 
reply Forum Index -> Algebra
Go to: 
Sponsored Links
preparing for IAS ?
Brilliant Tutorial's correspondence
Complete course. Buy Online Now !

goiit.com/Brilliant-UPSC-postal

preparing for IAS ?
free online tests
Complete course. FREE Analysis !

go4ias.com/ACCELERATE

Preparing for IES ?
Brilliant Tutorial's correspondence
full course prep. Buy Online !

goiit.com/brilliant-IES

preparing for BSNL JTO ?
solved, model paper, rank predictor
online, study material. Buy Online!

go4ias.com/BSNL-JTO

preparing GATE 2010?
solved, model Papers,study Material
courses from Brilliant. Buy Now !

goiit.com/Brilliant-GATE