Computer Science 2800: Homework 4 10/22/09; due Wednesday, 10/28/09 AT THE BEGINNING OF CLASS Reminder: For any yes/no or true/false style question, you also need to provide an explanation for your answer. Do following exercises from Rosen (6th edition): Section Number Points Comments/Hints [Induction] 4.1 22 5 26 5 46 5 [see also exercise 45] 70 5 [Strong induction and well-ordering] 4.2 12 5 30 4 40 5 [Recusive defns. and structural induction] 4.3 6 10 [again, justify each answer] 16 5 36 5 [see also exercise 35] 44 5 [Recursive algs.] 4.4 10 5 24 4 26 5