Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have a homework assignment which is to write a Generating Function of the following problem:

"There are $n$ identical boxes , there are $3$ different rooms in which they can be put. Each room can hold a maximum of 24 boxes. how many ways are there to divide the $n$ boxes in the rooms (you do not have to use all the rooms)?"

I am kind of new to Generating Functions and I can't seem to figure this one out. Can someone please help me out? It would be greatly appreciated.

Thanks, Jason.

share|improve this question
add comment

1 Answer 1

up vote 3 down vote accepted

HINT:

We need only one variable (it can be tempting to have three, perhaps), and we pay attention to its exponent to represent how many boxes are in a room. That is to say, $x^4$ might represent 4 boxes.

I'm trying not to give it away - but suppose you get stuck. Then here is a spoiler (mouse over for more)

SPOILER

Suppose I had 2 rooms, each room could have up to 3 boxes, and I want to know how many ways I could place 3 boxes. Then I claim that $(1 + x + x^2 + x^3)(1 + x + x^2 + x^3)$ is the important equation. In each parenthesis, I have the possibilities in one room. The exponents refer to how many boxes are in that room. After the multiplication, I care about the coefficient of $x^3$, as that refers to how many ways 3 boxes can be stored.

share|improve this answer
    
Thanks alot man :) –  Jason Sep 5 '11 at 4:13
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.