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.

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

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

Construct addition and multiplication tables for arithmetic modulo 11. For example, 7 + 8 mod 11 is
4 and 7*8 mod 11 is 1 so the entry in row 7, column 8 would be 4 for the addition table and 1 for the multiplication table.
Use your tables to solve each of the following congruences:
a. 3x+2≡8 (mod11)
b. 3x-5≡2 (m

Prove Each Directly.
1. The product of any two even integers is even.
Prove by cases, where n is an arbitrary integer and Ixl denotes the absolute
value of x.
2. [-x]=[x] (*Brackets are the x's is the absolute value symbol)
Give a counterexample to disprove each statement, where P(x) denotes an
arbitrary p

Please help with the following problems.
1. Describe the correlation in this graph (see graph in attachment)
2. Which of these is true for the correlation coefficient?
- its range is [-1 1]
- we use r to represent it
- we use r^2 to represent it
- both 1 and 2
- both 1 and 3
3. Indicate whether the random variabl