CS533-Homework 2 Solved

Ch3.2-Growth functions

#2

#10

#20  

Ch3.3-Algorithm-complexity #38

Ch5.1 Mathematical-Induction #10

Ch5.2 Strong Induction #4

Ch6.1-Basic-Counting

#26

Ch6.2-Pigeonhole-Principle

#14 - Hint, group the integers 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, into pairs, where each pair of numbers adds to 11.

Ch6.5-Generalized-Permutations-and-Combinations

#14

#44