CS533-Homework 3 Solved

8.1 recurrence relations

#8

#12

8.2 linear recurrence  

#2

#4 only a, b, c, and d #48

8.3 divide and conquer

#12

#14

#22

8.5 inclusion exclusion

#16

#22

8.6 Applications of Inclusion Exclusion #4

9.1 Relations

#6

#10

#50  

9.5 equivalence relations

#2

#48

9.6 partial orders

#4

#24