Question

This is a Combinatorics question. Find a generating function for ar, the number of ways: (A)...

This is a Combinatorics question.

Find a generating function for ar, the number of ways:

(A)

To distribute r identical objects into seven distinct boxes with an odd number of objects not exceeding nine in the first three boxes and between four and ten in the other boxes.

Homework Answers

Answer #1

Let's make a bijection to strings because they're easier to count. Represent the situation as a string containing 8 "o" representing the balls and 2 "|" representing dividing the balls between the boxes. For example, 3 balls in box A, 3 in box B, and 2 in box C would be represented by "ooo|ooo|oo".

Since the problem states that none of the boxes can be empty, that means that you must have at least one 'o' (ball) in each box, which at the start would look like this:

" o | o | o "

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Discrete Math question (generating functions) Use the generating function method to find how many ways 10...
Discrete Math question (generating functions) Use the generating function method to find how many ways 10 identical Green Tree Pythons can be distributed within four numbered cages, where the first two of their new homes require an even (but non-zero) number of snakes, the third cage must have an odd number, and with the last cage holding at least three reptiles?
Find an ordinary or exponential generating function for ar. ar, the number of r digit quaternary...
Find an ordinary or exponential generating function for ar. ar, the number of r digit quaternary sequences (whose digits are 0,1,2, and 3) with an even number of 0s and an odd number of 1s.
2. a. Find a generating function for ar the number of difffferent arrangements of r books...
2. a. Find a generating function for ar the number of difffferent arrangements of r books into four difffferent boxes with at least one book in the fifirst box. b. Use part a to fifind the number of arrangement for 5 books with the above condition.
Find the generating function to determine the number of ways to pick k objects from 2n...
Find the generating function to determine the number of ways to pick k objects from 2n objects numbered from 1 to 2n when each odd-numbered object appears an even number of times.
Probability question: The number of ways to distribute 11 identical balls into 4 distinct boxes such...
Probability question: The number of ways to distribute 11 identical balls into 4 distinct boxes such that Box 1 has at most 3 balls and Box 2 has at most 2 balls is?
Combinatorics Math Class Please see below thanks! -------------------------------------- QUESTION: Find a recurrence relation for the number...
Combinatorics Math Class Please see below thanks! -------------------------------------- QUESTION: Find a recurrence relation for the number of ways to pair off 2n points on a circle with nonintersecting chords.
Let c n be the number of ways to distribute n identical slices of pizza to...
Let c n be the number of ways to distribute n identical slices of pizza to 5 fraternity brothers if no brother gets more than 7 slices. Use the generating function technique to find c30. Confirm the result of the previous problem using the principle of inclusion- exclusion. Question: which method do you prefer for solving this problem?
Find the number of ways to distribute 15 balls of different colors, 20 different books and...
Find the number of ways to distribute 15 balls of different colors, 20 different books and 7 bananas in five identical boxes such that in each box there are at least one ball, one book and one banana.
10. Show that (1-x-x^2-x^3-x^4-x^5-x^6)^-1 is the generating function for the number of ways a sum of...
10. Show that (1-x-x^2-x^3-x^4-x^5-x^6)^-1 is the generating function for the number of ways a sum of r can occur if a die is rolled any number of times
find the number of different ways that a set of 10 different cups can be shared...
find the number of different ways that a set of 10 different cups can be shared between Indira and Meera if each receives an odd number of cups. 1) another set consist of 6 platic cups each of different designs and 3 china cups each of different design. find how many ways these 9 cups can be arranged in a row if the china cups are all separated. 2) another set of 3 identical red cups, 4 identical blue cups...