
Advanced Statistics Advanced Probability and Statistics Math Forum 
 LinkBack  Thread Tools  Display Modes 
April 26th, 2014, 03:34 AM  #1 
Member Joined: Apr 2013 Posts: 52 Thanks: 0  place balls in boxes
Hello!!!! With how many ways can we place n similar balls in k boxes,which are numbered with the numbers 1,...,k? The same question,when the balls are also numbered. 
April 26th, 2014, 08:15 AM  #2 
Math Team Joined: Jul 2013 From: काठमाडौं, नेपाल Posts: 879 Thanks: 60 Math Focus: सामान्य गणित 
1 way n! / (n  k)! ways 
April 26th, 2014, 08:19 AM  #3 
Member Joined: Apr 2013 Posts: 52 Thanks: 0  
April 26th, 2014, 08:50 AM  #4 
Math Team Joined: Jul 2013 From: काठमाडौं, नेपाल Posts: 879 Thanks: 60 Math Focus: सामान्य गणित 
sorry i misunderstood your question. first case : ways : k! / {(kn)!n!} second case : ways : k! / (k  n)! 
April 26th, 2014, 09:03 AM  #5 
Member Joined: Apr 2013 Posts: 52 Thanks: 0  
April 26th, 2014, 09:23 AM  #6 
Math Team Joined: Jul 2013 From: काठमाडौं, नेपाल Posts: 879 Thanks: 60 Math Focus: सामान्य गणित 
you have k empty boxex and n balls ( n < k ) for the first ball : you can place it in any one of k boxes for the second ball : you can place it in any one of k1 boxes (as one box is filled with first ball) for the third ball : you can place it in any one of k2 boxes (as two boxes is filled with first and second balls) . . . . finally, for the nth ball : you can place it in any one of k(n1) boxes (as (n1) boxes is filled with (n1) balls) then total number of ways to fill up the boxes = k(k1)(k2) . . . . . (k(n1)) multiplying and dividing by (kn)! = k(k1)(k2) . . . . . (k(n1))(kn)! / (kn)! = k! / (kn) ! this gives number of arrangement for numbered balls if the balls are similar, the position of balls with respect to each other would not matter the balls can be arranged among themselves in n! ways so for similar balls : number of arrangement = k! / {(kn)!n!} Last edited by MATHEMATICIAN; April 26th, 2014 at 09:30 AM. 
April 26th, 2014, 02:58 PM  #7  
Math Team Joined: Dec 2006 From: Lexington, MA Posts: 3,267 Thanks: 408  Hello, evinda! Quote:
I will assume that some boxes may be empty. (a) $\displaystyle n$ identical balls and $\displaystyle k$ numbered boxes. I'll illustrate with a specific example. We have: $\displaystyle \,n = 7$ balls and $\displaystyle k = 3$ boxes. Place the 7 balls in a row, inserting a space before, after and between them. $\displaystyle \qquad \_\,\circ\,\_\,\circ\,\_\,\circ\,\_\,\circ\,\_ \, \circ\,\_\,\circ\,\_\,\circ\,\_$ Distribute 2 "dividers" among the 8 spaces. $\displaystyle \quad \circ\,\circ\,\,\circ\,\,\circ\,\circ\,\circ\, \circ$ represents $\displaystyle (2,1,4).$ $\displaystyle \quad \circ\,\circ\,\circ\,\circ\,\circ\,\,\,\circ\, \circ$ represents $\displaystyle (5,0,2).$ $\displaystyle \quad \,\,\circ\,\circ\,\circ\,\circ\,\circ\,\circ\, \circ$ represents $\displaystyle (0,0,7).$ There are: $\displaystyle \,8^2 \:=\:64$ ways. In general, the number is: $\displaystyle \,(n+1)^{k1}$  
April 27th, 2014, 12:43 AM  #8 
Math Team Joined: Jul 2013 From: काठमाडौं, नेपाल Posts: 879 Thanks: 60 Math Focus: सामान्य गणित 
i misunderstood second time also 

Tags 
balls, boxes, place 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Select 5 balls from 12 balls, where some balls are identical  Skyer  Algebra  3  January 6th, 2014 11:26 AM 
Exercise with boxes and balls.  evinda  Advanced Statistics  3  October 21st, 2013 03:10 AM 
Boxes and Balls  Statistics Problem  bondboy007  Probability and Statistics  1  November 4th, 2008 06:21 AM 
An urn contains a azure balls and c carmine balls.. (Help)  byron123  Advanced Statistics  2  September 10th, 2008 09:39 AM 
7 balls into 5 boxes, expected number of empty boxes  frendlyfranz  Algebra  8  February 19th, 2008 09:40 AM 