Assignment:
Q1. 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.
Q2. 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.
Q3. 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
Q4. Find:
a) R1 U R3
b) R1 - R2
c) R2 (symmetric difference) R4
Q5. 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.
Q6. What is the sum of the entries in a column of the adjacency matrix for an undirected graph? For a directed graph?
Q7. 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.
Provide complete and step by step solution for the question and show calculations and use formulas.