Draw the Venn diagrams for each of these combinations of the sets A, B, and C. a) A ∩ (B − C)
- (A ∩ B) ∪ (A ∩ C)
- (A ∩ B) ∪ (A − C)
find the generating function for the recurrence
−1 + 6−2 , 0 = 8, 1 = 9.
Also use this generating function to solve the recurrence
This assignment is worth 30% of the final mark for HIT400 Discrete Structures. This is an individual assignment. Late submissions will not be accepted unless prior arrangements have been made. In submission, you need to show all working, reasoning and explanations. Remember to write sentences.