Question

In: Advanced Math

5. Find the generating function for the number of ways to create a bunch of n...

5. Find the generating function for the number of ways to create a bunch of n balloons selected from white, gold, and blue balloons so that the bunch contains at least one white balloon, at least one gold balloon, and at most two blue balloons. How many ways are there to create a bunch of 10 balloons subject to these requirements?

Solutions

Expert Solution


Related Solutions

5. Find a closed-form formula for the exponential generating function for the number of strings of...
5. Find a closed-form formula for the exponential generating function for the number of strings of length n with symbols a, b, c, where (number of a′s) + (number of b′s) ≥ 1; and, # c′s = even
This is a Combinatorics question. Find a generating function for a sub r, the number of...
This is a Combinatorics question. Find a generating function for a sub r, the number of ways: (1) To distribute ridentical objects into seven distinct boxes with an odd numbet of objects not exceeding nine in the first three boxes and between four and ten in the other boxes.
a) Find the recurrence relation for the number of ways to arrange flags on an n...
a) Find the recurrence relation for the number of ways to arrange flags on an n foot flagpole with 1 foot high red flags, 2 feet high white flags and 1 foot high blue flags. b) solve the recurrence relation of part a
Use the generating function to find the first five (5) Legendre polynomials and verify their your...
Use the generating function to find the first five (5) Legendre polynomials and verify their your answer using Rodrigues's formula.
Find and solve a recurrence relation for the number of ways to stack n poker
Find and solve a recurrence relation for the number of ways to stack n poker chips using red, white and blue chips such that no two red chips are together. Use your solution to compute the number of ways to stack 15 poker chips.
Give an algorithm to find the number of ways you can place knights on an N...
Give an algorithm to find the number of ways you can place knights on an N by M (M < N) chessboard such that no two knights can attack each other (there can be any number of knights on the board, including zero knights). Clear describe your algorithm and prove its correctness. The runtime should be O(2^3M * N).
Find the order of growth for the following function ((n^3) − (60n^2) − 5)(nlog(n) + 3^n...
Find the order of growth for the following function ((n^3) − (60n^2) − 5)(nlog(n) + 3^n )
Use the moment generating function to derive the distribution for the sample average of n independent...
Use the moment generating function to derive the distribution for the sample average of n independent and normally distributed random variables.
(i) T(n) denote the number of distinct ways that a postage of n cents, where n...
(i) T(n) denote the number of distinct ways that a postage of n cents, where n ≥ 4 and n is even, can be made by 4-cent and 6-cent stamps. Find a recurrence relation T(n). NOTE [4,6] is the same as [6,4] so T(10) = 1 so T(n) is NOT T(n-4)+T(n-6) (ii) Now assume we have 10-cent stamps in addition to the previous 2 kinds. Find a recurrence relation, S(n), for the number of distinct ways that a postage of...
(i) T(n) denote the number of distinct ways that a postage of n cents, where n...
(i) T(n) denote the number of distinct ways that a postage of n cents, where n ≥ 4 and n is even, can be made by 4-cent and 6-cent stamps. Give a recursive algorithm (written in Python) to compute T(n) for n ≥ 4 and n is even. Briefly explain why the algorithm is correct but no formal proof is required. NOTE [4,6] is the same as [6,4] so T(10) = 1. (ii) Now assume we have 10-cent stamps in...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT