Question

In: Statistics and Probability

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.

Solutions

Expert Solution

If there are two jobs such that one of them can be completed in ‘m’ ways, and another one in ‘n’ ways then the two jobs in succession can be done in ‘m X n’ ways."

Example :- In her class of 10 girls and 8 boys, the teacher has to select 1 girl AND 1 boy. In how many ways can she make her selection?
Here the teacher has to choose the pair of a girl AND a boy

For selecting a boy she has 8 options/ways AND that for a girl 10 options/ways
For 1st boy ------- any one of the 10 girls ----------- 10 ways
For 2nd boy ------- any one of the 10 girls ----------- 10 ways
For 3rd boy ------- any one of the 10 girls ----------- 10 ways
-------------
------------
For 8th boy ------- any one of the 10 girls ----------- 10 ways
Total number of ways 10 + 10 + 10 + 10 + 10 + 10 + 10 + 10 = 8b0 ways OR 10 X 8 = 80 ways.

Remark :- The above principle can be extended for any finite number of jobs.


Fundamental Principle of Addition


Related Solutions

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?
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 problem Suppose we wish to find the number of integer solutions to...
This is a combinatorics problem Suppose we wish to find the number of integer solutions to the equation below, where 3 ≤ x1 ≤ 9, 0 ≤ x2 ≤ 8, and 7 ≤ x3 ≤ 17. x1 + x2 + x3 = r Write a generating function for this problem, and use it to solve this problem for r = 20.
*Combinatorics* Prove bell number B(n)<n!
*Combinatorics* Prove bell number B(n)<n!
In r, Find the number of plot methods that are in your version of R
In r, Find the number of plot methods that are in your version of R
Write a function in lisp XIT that counts the number of items in each sub-list of...
Write a function in lisp XIT that counts the number of items in each sub-list of a list and returns the count in a list. It should only work if there are two levels of brackets in the parameter (simple lists inside the parent list). Thus:             (XIT '((A B C)))        -> (3)             (XIT '((A) (A B) (A B C))) -> (1 2 3)             (XIT '((1 2)))              -> (2)             (XIT '(1 (2 3)))...
This is a Combinatorics Problem Consider the problem of finding the number of ways to distribute...
This is a Combinatorics Problem Consider the problem of finding the number of ways to distribute 7 identical pieces of candy to 3 children so that no child gets more than 4 pieces. Except Stanley (one of the 3 children) has had too much candy already, so he’s only allowed up to 2 pieces. Write a generating function & use your generating function to solve this problem.
Find the inverse of the function g : R ! R, g(x) = { 3x +...
Find the inverse of the function g : R ! R, g(x) = { 3x + 5 if x is less than equal to 6 5x - 7 if x > 6
Find the moment generating function of the PDF for the beta distribution. Please show all steps,...
Find the moment generating function of the PDF for the beta distribution. Please show all steps, thank you
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.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT