# Math Help - Counting

1. ## Counting

A candy factory has an endless supply of red, orange, yellow, green, blue, and violet jelly beans. The factory packages the jelly beans into jars of 84 jelly beans each. As a marketing gimmick, the factory guarantees that no two jars have exactly the same number of red, orange, yellow, green, blue, and violet jelly beans. What is the maximum number of jars the factory can produce?

2. Originally Posted by essedra
A candy factory has an endless supply of red, orange, yellow, green, blue, and violet jelly beans. The factory packages the jelly beans into jars of 84 jelly beans each. As a marketing gimmick, the factory guarantees that no two jars have exactly the same number of red, orange, yellow, green, blue, and violet jelly beans. What is the maximum number of jars the factory can produce?
How many non-negative integral solutions are there to this equation are there:
$r+o+y+g+b+v=84~?$

3. Originally Posted by Plato
How many non-negative integral solutions are there to this equation are there:
$r+o+y+g+b+v=84~?$
I didn't get what you mean...

4. I tried to solve it like this:

6x6x6x6x6x6x6x6x6x6x6x6x6x6x6........ (84 times) =

6^84 = 2 + 65 zeros

which is same as

2x10^65

5. Originally Posted by essedra
I didn't get what you mean...
Somewhere in you text-material there must be a section of making multi-selections.
How many ways to put N identical objects into K different cells: $\binom{N+K-1}{N}$.

So when I asked about many solutions to $r+o+y+g+b+v=84$,
that is equivalent putting 84 identical ones into six different colors.
Each solution is one way the candy factory can package the 84 jelly beans.

6. I still couldn't solve the problem, because i'm confused about the "k" you're talking about...are order and repetition important?

7. I would be really grateful if you could show me the way to solve this problem...

8. Originally Posted by essedra
I still couldn't solve the problem, because i'm confused about the "k" you're talking about...are order and repetition important?
Let me give you an example.
Suppose that an ice cream shop has 21 flavors.
It runs a special offer of a plate of 4 scoops of any combinations.
How many different offerings are there?
Answer: $\binom{4+21-1}{4}=\frac{24!}{(4!)(20!)}$

That is the number of ways to put 4 identical objects (scoops) into 21 (flavors) different cells.
Note that the 4 can be all different, all the same, or say two of one and two different.

9. so I applied what you said...

89!/(6!*84! ) = 6917940,3333333333333333333333333

but the result was incorrect...

10. Originally Posted by essedra
so I applied what you said...

89!/(6!*84! ) = 6917940,3333333333333333333333333

but the result was incorrect...
I don't think that you have caculated that correctly.
$\binom{84+6-1}{84}=\binom{89}{84}=41507642$