Balls in buckets

If I have 7 identical buckets in a circle, in how many ways can I put 3 balls in the buckets (you can put more than one ball in a bucket)?

Note that because they are identical, rotations are considered the same and reflections are not.


The answer is 12.

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.

1 solution

Mark Hennings
Jun 17, 2016

Start by regarding ball arrangements which can be rotated to each other as distinct. There are 7 7 ways of putting all 3 3 balls in the same bucket, 7 × 6 7\times6 ways of putting 2 2 balls in one bucket and 1 1 in another, and ( 7 3 ) \binom{7}{3} ways of putting all 3 3 balls in different buckets. That makes 84 84 ways in all.

Now regarding arrangements the same if they can be rotated to each other, the 84 84 above arrangements can be grouped into 12 12 sets of 7 7 , where each of the arrangements in a set of 7 7 consists of the all the rotated variants of a particular arrangement. Thus, if we regard arrangements as the same if they can be rotated onto each other, there are 12 12 possible arrangements of balls.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...