1
$\begingroup$

Possible Duplicate:
Unique ways to keep N balls into K Boxes?

This question may be sound stupid, but we really cant figure it out. We have 3 rocks and 6 boxes. All the rocks have to be in the boxes. The rocks can be all in one box or spread out.

How many unique combinations can we possible have?

I made a spreadsheet of this https://docs.google.com/spreadsheet/ccc?key=0AjBAKweB5syRdDFVeE5qNVJqT3F5RE9heERvYVBWdnc&hl=en_US

i came up with 53. I am missing some? please let me know.

The question to this problem is whats the equation. How do we come up with this number without the spreadsheet so i can apply it to a another set of questions.

  • 0
    Can you tell the boxes apart? Can you tell the rocks apart? So, for example, all rocks in box 1 is the same (or different) arrangement as all rocks in box 2?2011-09-14
  • 0
    @GEdgar rocks dont matter they have no uniqueness, but the boxes do. box 1, box 2, box 3 .... so in your case it would be different since each box has a value.2011-09-14
  • 2
    This is an instance of the [stars and bars](http://en.wikipedia.org/wiki/Stars_and_bars_%28combinatorics%29) problem. See [here](http://math.stackexchange.com/questions/58753/unique-ways-to-keep-n-balls-into-k-boxes/58757#58757) or [here](http://math.stackexchange.com/questions/26791/is-it-variation-counting-elements/26797#26797).2011-09-14
  • 0
    @Arturo i dont think stars and bars that repetitiveness in account. Correct me if i am wrong.2011-09-14
  • 0
    @M. of CA: Sure it does; you just have to interpret it correctly. Put the three rocks down, `* * *`; now place five vertical lines to indicate where to go to the next box. E.g., `||**|*||` means first two boxes are empty, third one has two rocks, fourth one has one rock, last two are empty. It's a "combinations with repetitions" problem, and those problems are always equivalent to stars and bars. See also [combinations with repetitions](http://en.wikipedia.org/wiki/Combination#Number_of_combinations_with_repetition)2011-09-14
  • 0
    @Arturo exactly my point i dont want repetition. It all must be unique.2011-09-14
  • 0
    @M. of CA: To use Stars and Bars, look at theorem 2: you are looking for the number of distinct 6-tuples $(b_1,b_2,b_3,b_4,b_5,b_6)$ of nonnegative integers with $b_1+\cdots+b_6 = 3$; $b_i$ is the number of rocks in box $i$.2011-09-14
  • 0
    @M. of CA: We are only counting each distribution once. The name "combinations with repetitions" refers to the problem of counting when you have to make some selections, the order of the selections doesn't matter (so we are dealing with combinations), and you are allowed to select the same thing more than once (repetitions). Here, you can think of the problem as selecting a box three times (once for every rock you want to put in). You can pick the same box more than once (repetitions), but the order in which you pick the boxes doesn't matter (combinations).2011-09-14

1 Answers 1

0

It all depends on what you count as a different pattern.

If each rock and each box count as different you can put each rock in one of six boxes so you get $6^3$. The number of ways of having each rock in a different box is $6\times 5 \times 4$, so the probability is $\frac{5}{9}$.

If the rocks all look the same and the boxes look the same there are $3$ ways: three boxes with one rock each and three empty; a box with two, a box with one and four with none; or a box with three and five with none. The probability of having each rock in a different box becomes $\frac{1}{3}$ if each pattern is equally likely.

Or perhaps the boxes look the same and the rocks different, or the boxes are different but the rocks look the same, and you have two more possible answers. You seem to want the last of these, and it is not difficult, so why not show us what you think the answer might be.

  • 0
    I think the answer is 53. the boxes are differnt the rocks are not.2011-09-14
  • 0
    I don't think it is 53, though that is within 10% of my answer. How did you come to 53?2011-09-14
  • 0
    please check this link https://docs.google.com/spreadsheet/ccc?key=0AjBAKweB5syRdDFVeE5qNVJqT3F5RE9heERvYVBWdnc&hl=en_US2011-09-14
  • 1
    @M. of CA: Your count is incomplete; where is the distribution that has 1 rock in box 4, and 2 in box 5? 1 in box 4, 2 in box 6? 1 in box 5, 2 in box 6?2011-09-14
  • 0
    @Arturo Thank you... I have fixed this. i missed of skipped it.2011-09-14
  • 0
    and adding those three gives the correct answer of $56 = {8 \choose 3}$2011-09-14