11) Use generating functions to determine the number of different ways 12 identical action figures can be given to five children so that each child receives at most three action figures.

12) Use generating functions to find the number of ways to select 10 balls from an urn containing red, white and blue balls if:

a. The selection has at least two balls of each color.
b. The selection has at most two balls of each color.
c. The selection has an even number of red balls.

13) Determine whether the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive, where (x,y) E R, if and only if:
a) x + y = 0
b) xy = 0

14) Find:
a) R1 U R3
b) R1 - R2
c) R2 (symmetric difference) R4

15) Show that the sum, over the set of people at a party, of the number of people a person has shaken hands with, is even.? Assume that no one shakes his or her own hand.

16) What is the sum of the entries in a column of the adjacency matrix for an undirected graph?? For a directed graph?

17) Show that the PETERSON GRAPH, does not have a Hamilton circuit, but that the subgraph obtained by deleting a vertex v, and all edges incident with v, does have a Hamilton circuit.

11). We can consider this question as follows. Labeling children 1,2,3,4,5.
1) Just four children have 3 action figures, so there are 5 cases.
2) three children have 3 action figures, there are 10 cases, but the rest two may have two or one , or one or two, so there are 10*2=20 cases.
3) two children have 3 action figures, there are 10 cases, but the rest three children must have two for each, so there are 10 cases.
2) one child has 3 action figure, then the rest four children have total 9. This is impossible. You can know this by pigeonhole principle.
So the total number is 5+20+10=35.

12. a) It is equivalent to choose 4 balls from urn containing red , white and blue balls. We consider as follows. Just consider ...

Solution Summary

The solution contains detailed explanations of whether the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive. Some problems in graph theory are discussed as well.

Let A = { 1, 2, 3, 4 } , and let R be the relation defined on A defined by:
R = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,3), (3,4), (1,3), (2,4)}
(a) Draw the digraph of this relation.
(b) Which of the properties: reflexive, antisymmetric and transitive are true for the given relation? Begin your discussion by defining each

See the attached file.
1. How many bit strings of length ten contain either at least five consecutive 0's or at least five consecutive 1's? explain
2. Which is more likely: rolling a total of 8 when two dice are rolled, or rolling a total of 8 when three dice are rolled? explain
3. Three fair dice are rolled.Let X be th

1. Compute the unit-pulse response h[n] for n=0, 1, 2 for the discrete time system
y[n+2] + 1/2y[n+1] + 1/4y[n] = x[n+1] - x[n]
2. Determine if each of the following signals is periodic. If a signal is periodic, what is its period?
x[n] = 3sin(100n)
x[n] = 4cos(1.5πn)
3. For the discrete signals defined as the

In basic algebra the following Theorem is used frequently.
If x,y and z are any three real numbers and if x + z = y + z then x = y.
The analogous statement for sets would read:
Let A, B, and C be any three sets.
If A union B = A union C then B = C.
Prove in detail that this statement is false. (Hint: Giv

Attached are three problems that I am working. Any assistance would be greatly appreciated.
For a discrete-time signal x[n] with the z-Transform:
X(z) = z
________________________________________8z2-2z-1
find the z-Transform, V(z) for the signal v[n] = e3nx[n].
See attached for the rest of the

.Derive the statement as corollaries of other theorems from the text or of statement you have proved true in the exercise.
Prove that if one solution to a quadratic equation of the form x^2+bx+c=0 is rational (where b and c are rational), then the other solutions is also rational. (Use the fact that if the solutions of the e

Q1) Use the standard logical equivalences to simplify the expression
(ㄱp ^ q) v ㄱ(pVq)
Q2) consider the following theorem
"The square of every odd natural number is again an odd number"
What is the hypothesis of the theorem? what is the conclusion? give a direct proof of the theorem.
Q3) consider the follo