How many different ways can you arrange 1 million beans in 3 different bowls? Please provide the formula to this question and the answer. Thanks

- June 8th 2010, 06:12 PMneyamvHow many different ways can you arrange 1 million beans in 3 different bowls
How many different ways can you arrange 1 million beans in 3 different bowls? Please provide the formula to this question and the answer. Thanks

- June 8th 2010, 08:08 PMundefined
Hi neyamv,

There is more than one way to interpret this problem. The beans could all have little ID numbers on them, which would result in there being very many ways to arrange them. Or the beans could all be indistinguishable, which is probably the problem's intent. Also, the bowls could be labeled or unlabeled. Also, it's not clear whether any of the three bowls is allowed to be empty.

Let's assume the beans are unlabeled and the bowls are labeled, and that each bowl must have at least one bean.

EDIT: Wow, I was working with another problem that had 100 instead of a million and got the numbers mixed up! However, the reasoning is still the same.. (Itwasntme) So, the following explanation is for 100 beans.

Then solutions are given by

(1,1,98)

(1,2,97)

...

(1,98,1)

(2,1,97)

...

(2,97,1)

...

(98,1,1)

If you followed what I wrote above, then you will have an idea of how to solve this problem. Say the beans are labeled A,B,C, and we fix A with 1 bean.

(1,1,98)

...

(1,98,1)

This gives 98 ways.

Then when we fix bowl A with 2 beans we get 97 ways.

Etc.

So the answer is - June 8th 2010, 09:25 PMSoroban
Hello, neyamv!

Quote:

How many different ways can you arrange 1 million beans in 3 different bowls?

I will assume that the million beans are indistinguishable.

. . But the bowls are distinct; call them

I will also assume that a bowl may empty.

Place the million beans in a row, leaving a space before, after and between them.

. .

Place two "dividers" in any of the 1,000,001 spaces.

. .

For each of the two dividers, there are 1,000,001 choices of location.

Therefore, the answer is: . ways.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~

If empty bowls areallowed, place the million beans in a row*not*

. . leaving spaces between them.

Then select two of the 999,999 spaces for the dividers.

. . There are: . choices.

The answer is: . ways.

- June 9th 2010, 02:27 PMawkward
- June 9th 2010, 02:56 PMundefined
- June 9th 2010, 07:42 PMneyamv
Thank you all for your answers. Can anyone tell me the exact formula to figure out for any amount of bowls

- June 9th 2010, 10:34 PMundefined
Which assumption did you want: bowls can be empty, or bowls can't be empty?

For the bowls can't be empty version, distributing beans among bowls, we have ways and of course whenever exceeds .

For the bowls can be empty version, using and from above, the answer is . For an overview of these and other counting problems, you can read this PDF file, Richard Stanley's Twelvefold Way.