I am mushroom ^-^

In a mushroom forest, there are 90 90 distinct mushrooms and Jimmy goes for picking all of them for his dinner. He took 3 identical bags with him, each of them can hold maximum 30 30 mushrooms. If he takes home all of the mushrooms, then in how many ways can he put the mushrooms in the bags ? Write your answer as digit sum of the number .

This problem is a part of the set Vegetable combinatorics


The answer is 186.

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.

2 solutions

Mathh Mathh
Jul 25, 2014

First off, since the bags hold a maximum of 30 mushrooms and they all add up to 90, all the bags will have exactly 30 mushrooms each.

There are 2 ways you can think about this:


The answer is ( 90 30 ) ( 60 30 ) ( 30 30 ) 3 ! \frac{{90\choose30} {60\choose30} {30\choose30}}{3!}

We're choosing 30 mushrooms that we'll put into the first bag, 30 mushrooms that we'll put into the 2nd bag and 30 that will go to the 3rd one. Since the bags are identical, to eliminate the ordering of the bags we'll have to divide by 3 ! 3! as well.


Arrange the mushrooms in a row. The amount of ways we can rearrange the distinct mushrooms in a row is 90 ! 90! . The first 30 mushrooms will be in the first bag, the other 30 in the 2nd and the last 30 in the 3rd bag. Since the order in which the mushrooms appear in the bags doesn't matter, we'll divide this by 30 ! 30 ! 30 ! 30!30!30! and since the bags are identical we'll additionally divide this by 3 ! 3! , yielding 90 ! 30 ! 30 ! 30 ! 3 ! \frac{90!}{30!30!30!3!}

Both ways lead to the answer 90 ! 30 ! 30 ! 30 ! 3 ! = 13267964927921872702429057742393630441856 \frac{90!}{30!30!30!3!}=13267964927921872702429057742393630441856

Wolfram Alpha can tell you this. It can also tell you that the digits of this number add up to 186 \boxed{186} .

It seems that Jimmy is very fond of mushrooms.😃😊😄

Yash Singhal - 6 years, 10 months ago

Damn!!! I forgot about the multiplicity of the bags!

Steven Zheng - 6 years, 10 months ago

Couldn't it have had a small answer ? :D

Sarath Reddy - 6 years, 9 months ago

Damn, I tried using the hockey stick identity but I forgot that the only way to get all 90 mushrooms was to put exactly 30 in each bag. I'm an idiot.

Raynord Park - 6 years, 9 months ago

Forgot 3 !

Priyanshu Pandey - 6 years, 8 months ago
Cody Johnson
Jul 29, 2014

Generating functions.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...