[Solved] CS 533 HW2

Exercises are from the book

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