You have 6 identical balls and 6 (distinct) boxes numbered 1 through 6 . How many ways can the 6 balls be distributed amongst the boxes?
Details and assumptions
Some of the boxes can be empty.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
smart one!
The balls are indistinguishable, but the boxes are not. Thus (0,0,0,0,0,6) is different from (6,0,0,0,0,0). Basically, we are trying to find the number of 6-tuples. We can do this by finding the number of combinations for 11111100000. There are six 1's representing the six balls and five 0's representing seperaters. For example a (1,3,0,0,2,0) would be 10111000110, a (1,1,1,1,1,1) would be a 10101010101 and so on. You can better visualize this be replacing each comma in a tuple with a 0. The number of ordered tuples would then by 11C6 which is 4 6 2
This is a simple case of stars and bars or sticks and stones or whatever you call it. We have ||||| ** where | represents a divider between boxes and * represents a ball. This is ( 5 5 + 6 ) = 4 6 2 .
A+B+C+D+E+F=6 where A,B,C ... are the boxes.... Now it becomes simple stars and bars problem; i.e Nu of ways = (6+5) \times C {5}=11 \times C {5}=\boxed{462}
Existem cinco "espaços", entre as caixas, e existem as 6 bolas. Portanto:
\frac{(6+5)!}{5! \times 6!} = 462
6 balls are to be divided amongst 6 boxes,derfore according to formula 6+6-1c6-1=>11c5=462
if there are N things and it has to be distributed between R no. of peoples then total no of ways
=combination(N+R-1 , R-1)=C( 11 , 5 ) =462
Problem Loading...
Note Loading...
Set Loading...
Let x i be the number of balls in box i . Then we have,
x 1 + x 2 + x 3 + x 4 + x 5 + x 6 = 6 .
Thus, using stars and bars , there are 1 1 C 5 = 4 6 2 ways.